Стабильный релиз | 5.5.2.11 |
---|---|
Написано в | С |
Операционная система | Кроссплатформенный |
Доступно в | Английский |
Лицензия | LGPLv2.1 |
Веб-сайт | lpsolve.sourceforge.net/5.5/ |
lp_solve — это бесплатная утилита командной строки и библиотека для решения задач линейного программирования и смешанного целочисленного программирования . Она поставляется с поддержкой двух форматов файлов: MPS и собственного формата LP lp_solve. [1] Пользовательские форматы поддерживаются через его «eXternal Language Interface» (XLI) [2] lp_solve также поддерживает преобразование между форматами моделей с помощью серии ключей командной строки -w [3]
lp_solve использует симплексный метод для линейных программ и метод ветвей и границ для смешанных целочисленных программ. Поддерживаются множественные стратегии поворота, включая devex . lp_solve также имеет предварительный решатель, который может удалять избыточные переменные и удалять или ужесточать ограничения.
Проект lp_solve также включает интегрированную среду разработки LPSolve IDE для Microsoft Windows .