FortMP - это программный комплекс для решения масштабных задач оптимизации . Он решает задачи линейного программирования , квадратичного программирования и задачи смешанного целочисленного программирования (как линейного, так и квадратичного). Его надежность была исследована и опубликована в журнале « Математическое программирование» . [1] FortMP доступен как автономный исполняемый файл, принимающий ввод в формате MPS, и как библиотека с интерфейсами на C и Fortran . Он также поддерживается в системе моделирования AMPL .
Разработчики) | Системы OptiRisk |
---|---|
Стабильный выпуск | 3,2 |
Платформа | Кроссплатформенность |
Тип | Инструмент исследования операций , числовое программное обеспечение |
Лицензия | Проприетарный |
Веб-сайт | Домашняя страница FortMP |
Основные алгоритмы, реализованные в FortMP, - это простой и двойной симплексные алгоритмы с использованием разреженных матриц . Они дополняются для больших задач и задач квадратичного программирования методами внутренней точки . Задачи смешанного целочисленного программирования решаются с использованием алгоритма ветвей и границ .
Рекомендации
- ^ Neumaier, Арнольд; Олег Щербина (март 2004 г.). «Безопасные оценки в линейном и смешано-целочисленном линейном программировании». Математическое программирование . 99 (2): 283–296. CiteSeerX 10.1.1.373.508 . DOI : 10.1007 / s10107-003-0433-3 . ISSN 0025-5610 .