OR-Инструменты

OR-Инструменты
Оригинальный автор(ы)	Лоран Перрон
Разработчики)	Команда оптимизации Google
Начальная версия	15 сентября 2010 г .; 13 лет назад
Стабильная версия	v9.9.3963 / 7 марта 2024 г .; 3 месяца назад
Репозиторий	github .с /Google /или-инструменты
Написано в	С++
Операционная система	Linux , macOS , Microsoft Windows
Тип	Библиотека
Лицензия	Лицензия Апач 2.0
Веб-сайт	Разработчики .Google .с /оптимизация /

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] среди них:

FlatZinc Он поддерживает язык моделирования . ^[16]

См. также [ править ]

Ссылки [ править ]

^ Перейти обратно: ^а ^б «Судоку, линейная оптимизация и диета десяти центов» . ai.googleblog.com .
^ «Релиз v9.9» . github.com .
^ Перейти обратно: ^а ^б «Руководство по 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 .
^ Перейти обратно: ^а ^б «Как работает решатель CP-SAT» . сянг.дев . 25 апреля 2020 г.
^ «Вызов миницинка» . minizinc.org .
^ «Домашний пакет» . Formulae.brew.sh .
^ «com.google.ortools:ortools-java» . mvnrepository.com .
^ «Google.OrTools» . nuget.org .
^ «или инструменты» . pypi.org .
^ «Введение в OR-инструменты» . Разработчики Google .
^ Перейти обратно: ^а ^б «Применение 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 .

Внешние ссылки [ править ]

[glop-1] Перейти обратно: ^а ^б «Судоку, линейная оптимизация и диета десяти центов» . ai.googleblog.com .

[2] «Релиз v9.9» . github.com .

[medium-3] Перейти обратно: ^а ^б «Руководство по Google OR-Tools» . Medium.com . 24 февраля 2019 г.

[license-4] «ЛИЦЕНЗИЯ-2.0.txt» . github.com .

[5] Перрон, Лоран (1 июля 2011 г.). «Исследование операций и программирование ограничений в Google» . Ли Дж. (Редакторы) Принципы и практика программирования с ограничениями – CP 2011 . Конспекты лекций по информатике. 6876 : 2. дои : 10.1007/978-3-642-23786-7_2 . ISBN 978-3-642-23786-7 . S2CID 38166333 .

[xiang-6] Перейти обратно: ^а ^б «Как работает решатель CP-SAT» . сянг.дев . 25 апреля 2020 г.

[7] «Вызов миницинка» . minizinc.org .

[8] «Домашний пакет» . Formulae.brew.sh .

[9] «com.google.ortools:ortools-java» . mvnrepository.com .

[10] «Google.OrTools» . nuget.org .

[11] «или инструменты» . pypi.org .

[12] «Введение в OR-инструменты» . Разработчики Google .

[kaggle-13] Перейти обратно: ^а ^б «Применение Google OR-Tools» . kaggle.com .

[14] Луа, Кристоф (2009). Исследование и реализация эффективных стратегий сокращения для смешанных целочисленных задач 0-1 (доктор философии). Полет. 1. Версальский университет Сен-Кантен-ан-Ивелин. п. 144.

[15] «Сценарий использования маршрутизации» . activimetrics.com .

[flatzinc-16] «Программное обеспечение с реализациями FlatZinc» . minizinc.org .

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]