Что это такое?
OR-Tools — это набор инструментов с открытым исходным кодом от Google для комбинаторной оптимизации: решатели и алгоритмы для задач вроде составления расписаний, маршрутизации, упаковки и распределения ресурсов.
OR-Tools — это набор инструментов с открытым исходным кодом от Google для комбинаторной оптимизации: решатели и алгоритмы для задач вроде составления расписаний, маршрутизации, упаковки и распределения ресурсов.Какие задачи он вообще умеет решать?Программирование в ограничениях (CP и CP-SAT), линейное программирование (Glop и PDLP), обёртки для решателей смешанного целочисленного программирования, упаковка в контейнеры и задача о рюкзаке, задача коммивояжёра и маршрутизация транспорта, а также графовые алгоритмы вроде поиска кратчайших путей и максимального потока.
Программирование в ограничениях (CP и CP-SAT), линейное программирование (Glop и PDLP), обёртки для решателей смешанного целочисленного программирования, упаковка в контейнеры и задача о рюкзаке, задача коммивояжёра и маршрутизация транспорта, а также графовые алгоритмы вроде поиска кратчайших путей и максимального потока.Как его установить?Скачайте готовый бинарный релиз или соберите из исходников — набор поддерживает сборку через Make (устаревший вариант), CMake и Bazel. После этого отправной точкой станут обучающие материалы в руководстве разработчика.
Скачайте готовый бинарный релиз или соберите из исходников — набор поддерживает сборку через Make (устаревший вариант), CMake и Bazel. После этого отправной точкой станут обучающие материалы в руководстве разработчика.Я пишу на Python — придётся изучить C++, чтобы этим пользоваться?Нет. Сам OR-Tools написан на C++, но в него входят официальные обёртки для Python, C# и Java, так что те же решатели можно вызывать из этих языков.
Нет. Сам OR-Tools написан на C++, но в него входят официальные обёртки для Python, C# и Java, так что те же решатели можно вызывать из этих языков.На каких платформах он работает?Он протестирован на 64-битной Ubuntu 18.04 LTS и новее, на macOS Mojave с Xcode 9.x и на Windows с Visual Studio 2022, то есть Linux, macOS и Windows полностью поддерживаются.
Он протестирован на 64-битной Ubuntu 18.04 LTS и новее, на macOS Mojave с Xcode 9.x и на Windows с Visual Studio 2022, то есть Linux, macOS и Windows полностью поддерживаются.Мне нужно компилировать его самому, или есть готовые бинарники?Есть оба варианта — в документации по установке описаны и сборка из исходников через Make, CMake или Bazel, и готовые бинарные сборки, так что можно начать с готового пакета и не настраивать инструменты сборки.
Есть оба варианта — в документации по установке описаны и сборка из исходников через Make, CMake или Bazel, и готовые бинарные сборки, так что можно начать с готового пакета и не настраивать инструменты сборки.Что такое CP-SAT?Один из двух решателей программирования в ограничениях в этом наборе — он решает CP-задачи через булеву выполнимость. Второй — классический CP-решатель, который вдобавок служит решателем маршрутизации для задач о перевозках.
Один из двух решателей программирования в ограничениях в этом наборе — он решает CP-задачи через булеву выполнимость. Второй — классический CP-решатель, который вдобавок служит решателем маршрутизации для задач о перевозках.Какие графовые алгоритмы туда входят?Поиск кратчайших путей, поток минимальной стоимости, максимальный поток и задача о назначениях с минимизацией суммы — всё реализовано в графовом компоненте, к каждому есть свои примеры.
Поиск кратчайших путей, поток минимальной стоимости, максимальный поток и задача о назначениях с минимизацией суммы — всё реализовано в графовом компоненте, к каждому есть свои примеры.Как лучше всего его освоить после установки?Пройдите обучающие материалы в руководстве разработчика, а затем загляните в каталог examples — там есть примеры на C++, .NET, Java и Python, а также ноутбуки Jupyter.
Пройдите обучающие материалы в руководстве разработчика, а затем загляните в каталог examples — там есть примеры на C++, .NET, Java и Python, а также ноутбуки Jupyter.What are similar projects?scipy, networkx, scikit-learn, rebalancer, xgboost, xquad, jax, closure-compiler
scipy, networkx, scikit-learn, rebalancer, xgboost, xquad, jax, closure-compilerWhich topics is it in?scientific-computing, graph, optimization, algorithms, google, c#, bsd, c++, java, apache-2.0, library, python
scientific-computing, graph, optimization, algorithms, google, c#, bsd, c++, java, apache-2.0, library, python