[  etch  ] [  etch-m68k  ] [  lenny  ] [  squeeze  ] [  sid  ]
[ Source: lp-solve  ]

Package: lp-solve (5.5.0.13-7 and others)

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://www.geocities.com/lpsolve/

Tags: Field: Matematika, : qa::old-rc-bugs, Role: Program, Scope: Application

Other Packages Related to lp-solve

  • depends
  • recommends
  • suggests
  • dep: libc0.1 (>= 2.7) [kfreebsd-amd64, kfreebsd-i386]
    GNU C könyvtár: megosztott könyvtárak
    also a virtual package provided by libc0.1-udeb
  • dep: libc0.3 (>= 2.10) [hurd-i386]
    GNU C könyvtár: megosztott könyvtárak
    also a virtual package provided by libc0.3-udeb
  • dep: libc6 (>= 2.10) [hppa]
    GNU C könyvtár: megosztott könyvtárak
    also a virtual package provided by libc6-udeb
    dep: libc6 (>= 2.5) [avr32]
    dep: libc6 (>= 2.5-5) [m68k]
    dep: libc6 (>= 2.7) [amd64, armel, i386, mips, mipsel, powerpc, s390, sparc]
  • dep: libc6.1 (>= 2.7) [alpha, ia64]
    GNU C könyvtár: megosztott könyvtárak
    also a virtual package provided by libc6.1-udeb
  • dep: libcolamd-3.2.0 (>= 1:3.2.0) [m68k]
    column approximate minimum degree ordering library for sparse matrices
  • dep: libcolamd2.7.1 (>= 1:3.4.0) [not m68k]
    column approximate minimum degree ordering library for sparse matrices
  • dep: libgcc1 (>= 1:4.4.0) [armel]
    GCC támogató programkönyvtár

Download lp-solve

Download for all available architectures
Architecture Version Package Size Installed Size Files
alpha 5.5.0.13-7 332.3 kB784 kB [list of files]
amd64 5.5.0.13-7 312.8 kB692 kB [list of files]
armel 5.5.0.13-7 313.9 kB656 kB [list of files]
avr32 (unofficial port) 5.5.0.13-7 318.4 kB544 kB [list of files]
hppa 5.5.0.13-7 327.7 kB700 kB [list of files]
hurd-i386 5.5.0.13-7 289.2 kB628 kB [list of files]
i386 5.5.0.13-7 295.8 kB640 kB [list of files]
ia64 5.5.0.13-7 455.8 kB1276 kB [list of files]
kfreebsd-amd64 5.5.0.13-7 312.9 kB688 kB [list of files]
kfreebsd-i386 5.5.0.13-7 295.7 kB638 kB [list of files]
m68k (unofficial port) 5.5.0.13-5 265.9 kB596 kB [list of files]
mips 5.5.0.13-7 325.0 kB800 kB [list of files]
mipsel 5.5.0.13-7 325.7 kB800 kB [list of files]
powerpc 5.5.0.13-7 318.1 kB708 kB [list of files]
s390 5.5.0.13-7 316.2 kB676 kB [list of files]
sparc 5.5.0.13-7 297.7 kB664 kB [list of files]