Программный пакет Google с открытым исходным кодом для оптимизации OR-Tools предоставляет оболочку MPsolver для решения задач линейного программирования и смешанного целочисленного программирования .
Для решения задач чисто целочисленного программирования вы также можете использовать решатель CP-SAT .
Примеры
На следующих страницах представлены примеры, иллюстрирующие использование MPsolver:
- Решение проблемы диеты Стиглера с помощью Glop
- Решение проблемы LP с помощью Glop
- Решение проблемы MIP с помощью SCIP
- Решение проблемы с упаковкой корзин с помощью SCIP
- Решение задачи назначения с помощью CP-SAT
- Использование массивов для определения модели
Общие задачи
В следующем разделе демонстрируются общие задачи, связанные с решением LP и MIP .
Сроки
В примере ниже показано, как установить ограничение времени поиска в 15 миллисекунд при использовании Glop .
Питон
solver.set_time_limit(15)
С++
solver->set_time_limit(15);
Джава
solver.setTimeLimit(15)
С#
solver.SetTimeLimit(15);