[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

glpk 4.12 release information

From: Andrew Makhorin
Subject: glpk 4.12 release information
Date: Wed, 8 Nov 2006 23:11:08 +0300

Hash: SHA1

GLPK 4.12 -- Release Information

Release date: November 08, 2006

GLPK (GNU Linear Programming Kit) is intended for solving large-scale
linear programming (LP), mixed integer linear programming (MIP), and
other related problems. It is a set of routines written in ANSI C and
organized as a callable library.

In this release:

A tentative implementation of some simplex method routines based on
exact (bignum) arithmetic was included in the package. Currently these
routines provide computing LU-factorization of the basis matrix and
computing primal and dual components of basic solution.

These routines were used to implement another routine, which checks
primal and dual feasibility of basic solution exactly, i.e. in rational
numbers, without round-off errors. In glpsol this feature is available
through the command-line option --xcheck.

GLPK has its own low-level routines implementing operations on integer
and rational numbers that makes it independent on other software
packages. However, to attain a much better performance it is highly
recommended to install (before configuring GLPK) the GNU Multiple
Precision Arithmetic Library (GMP). Using GMP library is able to make
computations 100-200 times faster.

See GLPK web page at <>.

GLPK distribution can be ftp'ed from <> or
from some mirror ftp sites; see <>.

MD5 check-sum is the following:

af22ad01b4ade516160e2bc2a52bd515 *glpk-4.12.tar.gz

GLPK is also available as a Debian GNU/Linux package. See its web page
at <>.
Version: GnuPG v1.2.1 (MingW32)


reply via email to

[Prev in Thread] Current Thread [Next in Thread]