Cannabis

lp_solve
Stable release
5.5.2.11
Written inC
Operating systemCross-platform
Available inEnglish
LicenseLGPLv2.1
Websitelpsolve.sourceforge.net/5.5/

lp_solve is a free software command line utility and library for solving linear programming and mixed integer programming problems. It ships with support for two file formats, MPS and lp_solve's own LP format..[1]. User-defined formats are supported via its "eXternal Language Interface" (XLI)[2] lp_solve also supports translating between model formats using the -w series of command line switches[3]

lp_solve uses the simplex method for linear programs, and branch-and-bound for mixed integer programs. Multiple pivoting strategies are supported, including devex. lp_solve also features a pre-solver that can remove redundant variables and remove or tighten constraints.

The lp_solve project also features an integrated development environment called LPSolve IDE, for Microsoft Windows.

Further reading

[edit]

References

[edit]
  1. ^ "Formulation of an lp problem in lpsolve". Retrieved 3 December 2021.
  2. ^ "External Language Interfaces". Retrieved 3 December 2021.
  3. ^ "lp_solve command". Retrieved 3 December 2021.
[edit]


Leave a Reply