|File Search||Catalog||Content Search|
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.
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»
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 more»
lp-solve (22.214.171.124-7) unstable; urgency=low * move to "3.0 (quilt)" format; move downloaded docs more»
This package is currently maintained by Juan Esteban Monsalve Tobon <email@example.com>. It was creat more»