ФортМП

ФортМП
Разработчик(и)	Системы OptiRisk
Стабильный релиз	3.2
Платформа	Кроссплатформенный
Тип	Инструмент исследования операций , численное программное обеспечение
Лицензия	Запатентованный
Веб-сайт	Домашняя страница FortMP

Пакет программного обеспечения для оптимизации

FortMP — это программный пакет для решения масштабных задач оптимизации . Он решает задачи линейного программирования , задачи квадратичного программирования и задачи смешанного целочисленного программирования (как линейного, так и квадратичного). Его надежность была исследована и опубликована в журнале Mathematical Programming . ^[1] FortMP доступен как автономный исполняемый файл, принимающий входные данные в формате MPS , и как библиотека с интерфейсами на C и Fortran . Он также поддерживается в системе моделирования AMPL .

Основными алгоритмами, реализованными в FortMP, являются основные и двойные симплексные алгоритмы, использующие разреженные матрицы . Для больших задач и задач квадратичного программирования они дополняются методами внутренних точек . Задачи смешанного целочисленного программирования решаются с помощью алгоритма ветвей и границ .

Ссылки

^ Ноймайер, Арнольд; Олег Щербина (март 2004). «Безопасные границы в линейном и смешанно-целочисленном линейном программировании». Математическое программирование . 99 (2): 283– 296. CiteSeerX 10.1.1.373.508 . doi :10.1007/s10107-003-0433-3. ISSN 0025-5610.