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


Solve (mixed integer) linear programming problems - library

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.

This package contains the static library for developing programs using liblpsolve.


Package version:


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 into extra docs
    tarball and move change from from only in .diff.gz (oops!)
    to proper patch
  * include headers needed for plugin libraries (closes: #555830), thanks
    Matthias K├╝mmerer
  * add ${misc:Depends} 
  * remove debian/watch (closes: #529154) 

 -- Rene Engelhard <rene


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

It was created by James R. Van Zandt <> on
Thu, 21 Oct 1999 20:55:33 -0400.

The home page of the upstream package is:

It was downloaded from

It can be downloaded from:

Browse inside liblpsolve55-dev_5.5.0.13-7_mips.deb

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

Download liblpsolve55-dev_5.5.0.13-7_mips.deb

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