lp-solve - Solve (mixed integer) linear programming problems

Property Value
Distribution Ubuntu 18.04 LTS (Bionic Beaver)
Repository Ubuntu Main amd64
Package name lp-solve
Package version
Package release 4build1
Package architecture amd64
Package type deb
Installed size 669 B
Download size 276.25 KB
Official Mirror archive.ubuntu.com
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.


Package Version Architecture Repository
lp-solve_5.5.0.15-4build1_i386.deb i386 Ubuntu Main
lp-solve - - -


Name Value
libc6 >= 2.14
libcolamd2 >= 4.5.2


Type URL
Binary Package lp-solve_5.5.0.15-4build1_amd64.deb
Source Package lp-solve

Install Howto

  1. Update the package index:
    # sudo apt-get update
  2. Install lp-solve deb package:
    # sudo apt-get install lp-solve




2017-06-02 - Steve Langasek <steve.langasek@ubuntu.com>
lp-solve ( artful; urgency=medium
* No-change rebuild to pick up -fPIE compiler default in static
2016-05-23 - Rene Engelhard <rene@debian.org>
lp-solve ( unstable; urgency=medium
* debian/patches/08_isnan: Change 0 to 0. in isnan() call to fix FTBFS due
to 0 not being a floating-point argument, thanks Logan Rosen
(closes: #825041)
2016-05-17 - Rene Engelhard <rene@debian.org>
lp-solve ( unstable; urgency=medium
* upload to unstable
2016-05-14 - Rene Engelhard <rene@debian.org>
lp-solve ( experimental; urgency=medium
* [eb5459b] look in -L../lpsolve55/bin/$PLATFORM for liblpsolve55.so..
2016-05-14 - Rene Engelhard <rene@debian.org>
lp-solve ( experimental; urgency=medium
[ Rene Engelhard ]
* [0b4ef4f] Imported Upstream version
* [c5a2ce0] bump debian/compat to 9 (closes: #817570)
* [30f3bfb] split build/install into -arch/-indep (closes: #822053)
* [3869a4a] dh_installmanpages -> dh_installman
* [641ec07] dh_clean -k -> dh_prep
* [aacb9d1] update lp_rlp.c part in debian/copyright
[ Nelson A. de Oliveira ]
* [f8f768f] remove outdated (and unnecessary) homepage pseudo-field from
long description (closes: #593459)
2009-12-03 - Rene Engelhard <rene@debian.org>
lp-solve ( unstable; urgency=low
* move to "3.0 (quilt)" format; move downloaded docs into extra docs
tarball and move change from from only in .diff.gz (oops!)
to proper patch
* include headers needed for plugin libraries (closes: #555830), thanks
Matthias K├╝mmerer
* add ${misc:Depends} 
* remove debian/watch (closes: #529154) 
2009-06-10 - Rene Engelhard <rene@debian.org>
lp-solve ( unstable; urgency=low
* build against suitesparse 3.4.0 (libcolamd2.7.1)
2009-05-06 - Rene Engelhard <rene@debian.org>
lp-solve ( unstable; urgency=low
* make liblpsolve55-dev depend on libsuitesparse-dev (closes: #524295) 
2009-02-22 - Rene Engelhard <rene@debian.org>
lp-solve ( unstable; urgency=low
* rebuild with suitesparse 1:3.2.0-2 to only get a dep on libcolamd-3.2.0
* upload to unstable 
2009-01-26 - Rene Engelhard <rene@debian.org>
lp-solve ( experimental; urgency=low
* build against suitesparse 3.2.0

See Also

Package Description
lsb-base_9.20170808ubuntu1_all.deb Linux Standard Base init script functionality
lsb-release_9.20170808ubuntu1_all.deb Linux Standard Base version reporting utility
lshw_02.18-0.1ubuntu6_amd64.deb information about hardware configuration
lsof_4.89+dfsg-0.1_amd64.deb Utility to list open files
lsscsi_0.28-0.1_amd64.deb list all SCSI devices (or hosts) currently on system
ltrace_0.7.3-6ubuntu1_amd64.deb Tracks runtime library calls in dynamically linked programs
lua-rrd-dev_1.7.0-1build1_amd64.deb time-series data storage and display system (Lua development)
lua-rrd_1.7.0-1build1_amd64.deb time-series data storage and display system (Lua interfaces)
lua5.2-doc_5.2.4-1.1build1_all.deb Documentation for the Lua language version 5.2
lupin-casper_0.57build1_all.deb Add support for loop-mount installations to casper
lupin-support_0.57build1_amd64.deb Support files for loop-mount installations
lvm2_2.02.176-4.1ubuntu3_amd64.deb Linux Logical Volume Manager
lxc-dev_3.0.0-0ubuntu2_all.deb Transitional package - lxc-dev -> liblxc-dev
lxcfs_3.0.0-0ubuntu1_amd64.deb FUSE based filesystem for LXC
lxd-client_3.0.0-0ubuntu4_amd64.deb Container hypervisor based on LXC - client