[Help-glpk] GLPK 3.3 release information

[Andrew Makhorin]

GLPK 3.3 -- Release Information
*******************************

Release date: Mar 25, 2003

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 in the form of a callable library.

Now the API routine lpx_simplex (a driver to the simplex method) is
provided with the built-in LP presolver, a program that transforms the
original LP problem to an equivalent problem, which may be easier for
solving with the simplex method than the original one. For further
details please see the reference manual.

The LP presolver is used by default in glpsol (which is a stand-alone
LP/MIP solver). In order *not* to use it, the option --nopresol should
be specified in the command line.

The syntax and semantics of the GLPK/L modeling language was changed to
allow declarations of "interval" sets. This means that now the user can
declare a set, for example, as:

   set task = [8:11];

that is exactly equivalent to the following declaration:

   set task = (task_8, task_9, task_10, task_11);

For details please see the language description.

Now GLPK also includes GLPK JNI (Java Native Interface), a package
developed and programmed by Yuri Victorovich <address@hidden> that is a
contribution to the GLPK project. This package implements Java binding
and allows Java programs to utilize GLPK API routines in solving LP and
MIP problems. For details please see a brief user's guide included in
the subdirectory contrib/java-binding.

See GLPK web page at <http://www.gnu.org/software/glpk/glpk.html>.

GLPK distribution can be ftp'ed from <ftp://ftp.gnu.org/gnu/glpk/> or
from some mirror ftp sites; see <http://www.gnu.org/order/ftp.html>.

The md5sum is the following:

8c885d4d9531e461da629391f3f566b5 *glpk-3.3.tar.gz

GLPK is also available as a Debian GNU/Linux package. See its web page
at <http://packages.debian.org/stable/math/glpk.html>.