File Search Catalog Content Search

# liblpsolve55-dev

## 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.

 Homepage: http://lpsolve.sourceforge.net Package version: 5.5.0.13-7 Architecture: mips Distribution: Debian Filename: liblpsolve55-dev_5.5.0.13-7_mips.deb

## /usr/share/doc/liblpsolve55-dev/NEWS.Debian.gz

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

"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"

more»```

## /usr/share/doc/liblpsolve55-dev/changelog.Debian.gz

```lp-solve (5.5.0.13-7) unstable; urgency=low

* move to "3.0 (quilt)" format; move downloaded docs into extra docs
tarball and move change from 5.5.0.10-6 from only in .diff.gz (oops!)
to proper patch
* include headers needed for plugin libraries (closes: #555830), thanks
Matthias Kümmerer
* remove debian/watch (closes: #529154)

-- Rene Engelhard <rene
more»```

```This package is currently maintained by
Juan Esteban Monsalve Tobon <esteban@v7w.com>.

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

http://www.geocities.com/lpsolve/

http://groups.yahoo.com/group/lp_solve/file
more»```

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

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