Lp solve explained

lp_solve
Latest Release Version:	5.5.2.11
Programming Language:	C
Operating System:	Cross-platform
Language:	English
License:	LGPLv2.1

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

• Kamakshaiah Musunuru. Understanding Systems of Linear Equations and Programming through lpSolve and R Language. 10.13140/2.1.2592.9280. December 2014. Describes both how to use lp_solve and how to use the R bindings for it
• Samuel Buttrey. Calling the lp_solve Linear Program Software from R, S-PLUS and Excel. Journal of Statistical Software. May 2005. 14. 4. 10.18637/jss.v014.i04. 53921513 . free. Describes how to call lp_solve from R, S-PLUS and Microsoft Excel
• Web site: Notes on using lpsolve. Matthew. Conroy. 8 May 2023. University of Washington.

External links

• lp_solve official website
• Debian package
• R bindings
• node.js bindings
• Rust bindings

Notes and References

1. Web site: Formulation of an lp problem in lpsolve. 3 December 2021.
2. Web site: External Language Interfaces. 3 December 2021.
3. Web site: lp_solve command. 3 December 2021.