Примеры OR-инструментов

В следующей таблице приведены ссылки на:

  • Примеры кода на поддерживаемых языках: C++. Питон ДотНет Джава
  • Учебники, объясняющие примеры.
  • Colabs — демоверсии кода, которые можно запускать прямо в браузере.
Тип проблемы Интерфейс Описание Учебники Примеры кода
Линейная оптимизация MPsolver (ГЛОП) Простой пример линейного программирования
Целочисленная оптимизация MPSolver (SCIP) Простой пример смешанно-целочисленного программирования
Оптимизация ограничений Решатель CP-SAT Простой пример программирования с ограничениями
Оптимизация ограничений Решатель CP-SAT Простая программа CP
Маршрутизация Решатель маршрутизации Простой пример TSP
Маршрутизация Решатель маршрутизации TSP с матрицей расстояний
Маршрутизация Решатель маршрутизации TSP с 2D локациями
Маршрутизация Решатель маршрутизации Пример простой задачи выбора маршрута транспортного средства
Маршрутизация Решатель маршрутизации Проблема выбора маршрута транспортного средства с ограничениями пропускной способности
Маршрутизация Решатель маршрутизации Проблема с маршрутом транспортного средства, связанная с ограничениями на погрузку и доставку.
Маршрутизация Решатель маршрутизации Проблема выбора маршрута транспортного средства с ограничениями временного окна
Маршрутизация Решатель маршрутизации Проблема с маршрутом транспортного средства с начальным и конечным местоположениями.