[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 |
-----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-----
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- glpk 4.17 release information,
Andrew Makhorin <=