glpk 4.17 release information

[Andrew Makhorin]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

GLPK 4.17 -- Release Information
================================

Release date: May 26, 2007

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:

API routines glp_set_mat_row, glp_set_mat_col, and glp_load_mat were
modified to allow zero constraint coefficients (which are not stored in
the constraint matrix).

Another form of LP basis factorization was implemented. It is based on
LU-factorization of an initial basis and Schur complement which reflects
changes in the basis. Currently the implementation is incomplete and
provides only updating the factorization on replacing a column in the
basis matrix. (The implementation is similar to LUSOL/LUMOD developed by
Michael A. Saunders.)

On API level the user can set the control parameter LPX_K_BFTYPE to
choose between the following forms of LP basis factorization used in the
simplex method routines:
1) LU + Forrest-Tomlin update;
2) LU + Schur complement + Bartels-Golub update;
3) LU + Schur complement + Givens rotation update.

The user also can choose the form of LP basis factorzation by passing
one of the following options to glpsol: --luf, --cbg, --cgr.

NOTE: Before compiling the package please replace line 29 in file
      src/glpdmp.c

         #define _GLPDMP_DEBUG 1

      by the following line

         #define _GLPDMP_DEBUG 0

      to prevent writing some debugging messages to the terminal.

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>.

MD5 check-sum is the following:

aa76153b7d506154cb7ccf8cf3695c2c *glpk-4.17.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>.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.1 (MingW32)

iD8DBQFGWRTW0XvyMFmB6BgRAiGEAJ9PpwbsBj81QQ7okSUBWLqPQiSYKgCggFAF
16op6hsaURUUwykQZyBJbHs=
=R6kP
-----END PGP SIGNATURE-----