OR-инструменты
 | В этой статье есть несколько проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти шаблонные сообщения )
|
 | |
| Оригинальный автор(ы) | Лоран Перрон |
|---|---|
| Разработчик(и) | Команда оптимизации Google [1] |
| Первоначальный выпуск | 15 сентября 2010 г |
| Стабильная версия | v9.9.3963 [2] / 7 марта 2024 г |
| Репозиторий | github |
| Написано в | С++ |
| Операционная система | Linux , macOS , Microsoft Windows |
| Тип | Библиотека |
| Лицензия | Лицензия Апач 2.0 |
| Веб-сайт | разработчики |
Google OR-Tools — это программного обеспечения с открытым исходным кодом, бесплатный пакет разработанный Google для решения линейного программирования (LP), смешанного целочисленного программирования (MIP), программирования в ограничениях (CP), маршрутизации транспортных средств (VRP) и связанных с ними задач оптимизации . [3]
OR-Tools — это набор компонентов, написанных на C++ , но предоставляющий оболочки для Java , .NET и Python .
Распространяется по лицензии Apache версии 2.0 . [4]
История [ править ]
OR-Tools был создан Лораном Перроном в 2011 году. [5]
решатель линейного программирования Google с открытым исходным кодом GLOP . В 2014 году в составе OR-Tools был выпущен [1]
Решатель CP-SAT [6] в комплекте с OR-Tools завоевали в общей сложности одиннадцать золотых медалей в период с 2018 по 2020 год на конкурсе MiniZinc Challenge, [7] международные соревнования по программированию в ограничениях.
Особенности [ править ]
OR-Tools поддерживает множество языков программирования, в том числе:
- Объектно-ориентированные интерфейсы для C++ [8]
- Пакет Java -оболочка [9]
- Пакет .NET и .NET Framework. -оболочка [10]
- Пакет Python -оболочка [11]
OR-Tools поддерживает широкий спектр типов задач. [12] [3] среди них:
- Проблема с назначением [13]
- Линейное программирование
- Смешанно-целочисленное программирование [14]
- Программирование ограничений [6]
- Проблема с маршрутом автомобиля [13] [15]
- Алгоритмы сетевых потоков
FlatZinc Он поддерживает язык моделирования . [16]
См. также [ править ]
- МОНЕТА-ИЛИ
- Комплексный комплекс
- ГЛПК
- SCIP (программное обеспечение для оптимизации)
- ФИКО Экспресс
- МОИСЕЙ
Ссылки [ править ]
- ^ Jump up to: Перейти обратно: а б «Судоку, линейная оптимизация и диета десяти центов» . ai.googleblog.com .
- ^ «Релиз v9.9» . github.com .
- ^ Jump up to: Перейти обратно: а б «Руководство по Google OR-Tools» . Medium.com . 24 февраля 2019 г.
- ^ «ЛИЦЕНЗИЯ-2.0.txt» . github.com .
- ^ Перрон, Лоран (1 июля 2011 г.). «Исследование операций и программирование ограничений в Google» . Ли Дж. (Редакторы) Принципы и практика программирования с ограничениями – CP 2011 . Конспекты лекций по информатике. 6876 : 2. дои : 10.1007/978-3-642-23786-7_2 . ISBN 978-3-642-23786-7 . S2CID 38166333 .
- ^ Jump up to: Перейти обратно: а б «Как работает решатель CP-SAT» . сянг.дев . 25 апреля 2020 г.
- ^ «Вызов миницинка» . minizinc.org .
- ^ «Домашний пакет» . Formulae.brew.sh .
- ^ «com.google.ortools:ortools-java» . mvnrepository.com .
- ^ «Google.OrTools» . nuget.org .
- ^ «или инструменты» . pypi.org .
- ^ «Введение в OR-инструменты» . Разработчики Google .
- ^ Jump up to: Перейти обратно: а б «Применение Google OR-Tools» . kaggle.com .
- ^ Луа, Кристоф (2009). Исследование и реализация эффективных стратегий сокращения для смешанных целочисленных задач 0-1 (доктор философии). Полет. 1. Версальский университет Сен-Кантен-ан-Ивелин. п. 144.
- ^ «Сценарий использования маршрутизации» . activimetrics.com .
- ^ «Программное обеспечение с реализациями FlatZinc» . minizinc.org .
Библиография [ править ]
- Крук, Серж (26 февраля 2018 г.). Практические проекты искусственного интеллекта на Python: математические модели задач оптимизации с помощью OR-инструментов Google (1-е изд.). О'Рейли Медиа . ISBN 9781484234235 .
- Да Коль, Джакомо; Теппан, Эрик К. (2019). «Google против IBM: проблема решения ограничений в задаче планирования цеха» . Электронные труды по теоретической информатике . 306 . Открытое издательское объединение: 259–265. дои : 10.4204/eptcs.306.30 . ISSN 2075-2180 . S2CID 202660711 .
- Ли, Мэнъюнь; Чоу, Джозеф (апрель 2021 г.). «Проблема маршрутизации школьного автобуса со смешанной поездкой, смешанной нагрузкой и неоднородным парком». Журнал транспортных исследований Совета по транспортным исследованиям . 2675 (7): 467–479. дои : 10.1177/03611981211016860 . S2CID 237618523 .
