[Top][All Lists]

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

glpk 4.17 release information

From: Andrew Makhorin
Subject: glpk 4.17 release information
Date: Sun, 27 May 2007 09:22:51 +0400

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

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

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

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 <>.
Version: GnuPG v1.2.1 (MingW32)


reply via email to

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