MINTO - Википедия - MINTO
MINTO (Оптимизатор смешанных целых чисел) является целочисленное программирование решатель, который использует ветвь и переплет алгоритм.
MINTO - это программная система, которая решает смешанное целочисленное программирование проблема ветвь и переплет алгоритм с линейное программирование релаксации. Он также обеспечивает автоматическую классификацию ограничений, предварительную обработку, первичную эвристику и создание ограничений. Он также имеет встроенную генерацию резки и может создавать ранцы, GUB сокращает, клика сокращает, подразумеваемые сокращения, потоки, смешанное целочисленное округление и Гоморские отрубы. Более того, пользователь может обогатить базовый алгоритм, предоставив множество специализированных подпрограмм приложений, которые могут настраивать MINTO для достижения более высокой эффективности для класса проблем.
MINTO не имеет линейное программирование (LP) собственный решатель. Он может использовать большинство решателей LP, таких как CLP, CPLEX, XPRESS через интерфейс OSI МОНЕТА-ИЛИ. MINTO может читать файлы в MPS а также может называться решателем из AMPL. Он может работать на обоих Linux и операционная система Windows. MINTO - некоммерческий решатель, и исполняемые файлы доступны для бесплатной загрузки с его домашней страницы в COR @ L.
использованная литература
- J.T. Линдерот и Т. Ральфс, Некоммерческое программное обеспечение для смешанно-целочисленного линейного программирования, целочисленного программирования: теория и практика, Джон Карлоф (редактор), CRC Press Operations Research Series, 2005, 253-303. (Версия рабочего документа PDF)