lp_solve

Решатель для линейных программ
lp_solve
Стабильный релиз
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 .

Дальнейшее чтение

  • Камакшайя Мусунуру (декабрь 2014 г.). Понимание систем линейных уравнений и программирования с помощью lpSolve и языка R (технический отчет). doi :10.13140/2.1.2592.9280.Описывает как использование lp_solve, так и использование привязок R для него.
  • Сэмюэл Баттри (май 2005 г.). «Вызов программного обеспечения линейной программы lp_solve из R, S-PLUS и Excel». Журнал статистического программного обеспечения . 14 (4). doi : 10.18637/jss.v014.i04 . S2CID  53921513.Описывает, как вызвать lp_solve из R , S-PLUS и Microsoft Excel.
  • Конрой, Мэтью. «Заметки об использовании lpsolve». Вашингтонский университет . Получено 8 мая 2023 г.

Ссылки

  1. ^ "Формулировка задачи lp в lpsolve" . Получено 3 декабря 2021 г.
  2. ^ "Внешние языковые интерфейсы" . Получено 3 декабря 2021 г.
  3. ^ "lp_solve command" . Получено 3 декабря 2021 г. .
  • официальный сайт lp_solve
  • Пакет Debian
  • R-привязки
  • привязки node.js
  • Ржавчина в креплениях


Retrieved from "https://en.wikipedia.org/w/index.php?title=Lp_solve&oldid=1256368643"