МИНТО
MINTO ( Mixed Integer Optimizer ) — это решатель целочисленного программирования , использующий алгоритм ветвей и границ .
MINTO — это программная система, которая решает смешанного целочисленного программирования задачу с помощью алгоритма ветвей и границ с упрощениями линейного программирования . Он также обеспечивает автоматическую классификацию ограничений, предварительную обработку, базовую эвристику и генерацию ограничений. Он также имеет встроенную генерацию разрезов и может создавать разрезы ранца , разрезы GUB , разрезы клики , импликационные разрезы , потоковые разрезы , смешанное целочисленное округление и разрезы Гомори . Более того, пользователь может расширить базовый алгоритм, предоставив множество специализированных прикладных процедур, которые могут настроить MINTO для достижения более высокой эффективности для класса проблем.
У MINTO нет линейного программирования собственного решателя (LP). Он может использовать большинство решателей LP, таких как CLP, CPLEX , XPRESS, через интерфейс OSI COIN-OR . MINTO может читать файлы в формате MPS , а также может вызываться как решатель из AMPL . Он может работать как в операционной системе Linux , так и в Windows. MINTO — это некоммерческий решатель, исполняемые файлы которого доступны для бесплатной загрузки с его домашней страницы по адресу COR@L.
См. также [ править ]
Ссылки [ править ]
- Дж. Т. Линдерот и Т. К. Ральфс, Некоммерческое программное обеспечение для смешанно-целочисленного линейного программирования, Целочисленное программирование: теория и практика , Джон Карлоф (редактор), Серия исследований операций CRC Press, 2005, 253–303. (Версия рабочего документа в формате PDF)