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