Package: lp-solve (22.214.171.124-7)
Links for lp-solve
Download Source Package lp-solve:
- Homepage [lpsolve.sourceforge.net]
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.
Other Packages Related to lp-solve
- dep: libc6 (>= 2.13) [s390x]
- Embedded GNU C Library: Shared libraries
also a virtual package provided by libc6-udeb
- dep: libc6 (>= 2.7) [not ia64, kfreebsd-amd64, kfreebsd-i386, s390x]
- dep: libcolamd2.7.1 (>= 1:3.4.0)
- column approximate minimum degree ordering library for sparse matrices
- dep: libgcc1 (>= 1:4.4.0) [armel, armhf]
- GCC support library
|Architecture||Package Size||Installed Size||Files|
|amd64||312.8 kB||692.0 kB||[list of files]|
|armel||313.9 kB||656.0 kB||[list of files]|
|armhf||263.8 kB||458.0 kB||[list of files]|
|i386||295.8 kB||640.0 kB||[list of files]|
|ia64||455.8 kB||1,276.0 kB||[list of files]|
|kfreebsd-amd64||312.9 kB||688.0 kB||[list of files]|
|kfreebsd-i386||295.7 kB||638.0 kB||[list of files]|
|mips||325.0 kB||800.0 kB||[list of files]|
|mipsel||325.7 kB||800.0 kB||[list of files]|
|powerpc||318.1 kB||708.0 kB||[list of files]|
|s390||316.2 kB||676.0 kB||[list of files]|
|s390x||329.2 kB||750.0 kB||[list of files]|
|sparc||297.7 kB||664.0 kB||[list of files]|