Filewatcher File Search File Search
Content Search
» » » » »


Solve (mixed integer) linear programming problems

The linear programming (LP) problem can be formulated as: Solve A.x >= V1, with V2.x maximal. A is a matrix, x is a vector of (nonnegative) variables, V1 is a vector called the right hand side, and V2 is a vector specifying the objective function.

An integer linear programming (ILP) problem is an LP with the constraint that all the variables are integers. In a mixed integer linear programming (MILP) problem, some of the variables are integer and others are real.

The program lp_solve solves LP, ILP, and MILP problems. It is slightly more general than suggested above, in that every row of A (specifying one constraint) can have its own (in)equality, <=, >= or =. The result specifies values for all variables.

lp_solve uses the 'Simplex' algorithm and sparse matrix methods for pure LP problems. If one or more of the variables is declared integer, the Simplex algorithm is iterated with a branch and bound algorithm, until the desired optimal solution is found. lp_solve can read MPS format input files.


Package version:


lp-solve for Debian

This package supplies lp_solve, a standalone program for solving
linear programming problems.

The lp_solve sources also build a library (liblpsolve55) which can be called
from C programs to solve linear programming problems.  Header files
are installed in /usr/include/lpsolve/.  See
/usr/share/doc/liblpsolve55-dev/examples/demo.c.gzfor an example.  No s


What is lp_solve and what is it not?
The simple answer is, lp_solve is a Mixed Integer Linear Programming (MILP) solver.

It is a free (see LGPL for the GNU lesser general public license) linear (integer) programming solver
based on the revised simplex method and the Branch-and-bound method for the integers.
It contains full source, examples and manuals.
lp_solve solves p


lp-solve (5.5-1) unstable; urgency=low

  * From upstreams README.txt:

    "Note that lp2mps and mps2lp don't exist anymore. However this functionality is now implemented
     in lp_solve:

     lp2mps can be simulated as following:
     lp_solve -parse_only -lp infile -wmps outfile

     mps2lp can be simulated as following:
     lp_solve -parse_only -mps infile -wlp outfile"

    Please adapt a


lp-solve ( unstable; urgency=low

  * move to "3.0 (quilt)" format; move downloaded docs 


This package is currently maintained by
Juan Esteban Monsalve Tobon <>.

It was creat

Browse inside lp-solve_5.5.0.13-7_sparc.deb

         [DIR]DEBIAN/ (2)  65535+ mirrors
         [DIR]usr/ (3)  65535+ mirrors

Download lp-solve_5.5.0.13-7_sparc.deb

Results 1 - 1 of 1
Help - FTP Sites List - Software Dir.
Search over 15 billion files
© 1997-2016