lp solve

{{Short description|Solver for linear programs}}

{{Primary sources|date=September 2024}}

{{DISPLAYTITLE:lp_solve}}

{{Infobox software

| name = lp_solve

| logo =

| screenshot =

| caption =

| author =

| developer =

| released =

| latest release version = 5.5.2.11

| latest release date =

| latest preview version =

| latest preview date =

| programming language = C

| operating system = Cross-platform

| language = English

| genre =

| license = LGPLv2.1

| website = {{URL|http://lpsolve.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.{{cite web |url=http://lpsolve.sourceforge.net/5.5/formulate.htm |access-date=3 December 2021|title=Formulation of an lp problem in lpsolve}} User-defined formats are supported via its "eXternal Language Interface" (XLI){{cite web |url=http://lpsolve.sourceforge.net/5.5/XLI.htm |access-date=3 December 2021|title=External Language Interfaces}}

lp_solve also supports translating between model formats using the -w series of command line switches{{cite web |url=http://lpsolve.sourceforge.net/5.5/lp_solve.htm |access-date=3 December 2021|title=lp_solve command}}

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.