File Search Catalog Content Search

# lp-solve

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

 Homepage: http://lpsolve.sourceforge.net Package version: 5.5.0.13-7 Architecture: sparc Distribution: Debian Filename: lp-solve_5.5.0.13-7_sparc.deb

```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
more»```

```Introduction
------------
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
more»```

## /usr/share/doc/lp-solve/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/lp-solve/changelog.Debian.gz

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

more»```

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

It was creat
more»```

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

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