Sebastian Pokutta's Blog

Mathematics and related topics

GLPK 4.38 released

leave a comment »

A new version of the GNU Linear Programming Kit has been released. The version 4.38 includes a few improvements in the dual simplex routines and two new packages were included into the interior-point solver for reordering the matrices prior to the Cholesky factorization (for more information see SuiteSparse). Expect a new version of GUSEK soon including the new glpsol executable.

Release notes:

Release date: May 02, 2009

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_read_mps and glp_write_mps were improved.

Some improvements were made in the dual simplex routines.

Two external software modules AMD and COLAMD were included in
the distribution (for more details please see src/amd/README
and src/colamd/README). Now they are used in the interior-point
solver to reorder the matrix prior to Cholesky factorization.

API routine glp_ipt_status may return two new statuses due to
changes in the routine glp_interior. For details please see the
reference manual included in the distribution.

A minor bug was fixed in the graph/network routines. Thanks to
Nelson H. F. Beebe <beebe@math.utah.edu> for bug report.

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

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&gt;.

Written by Sebastian

May 2, 2009 at 2:29 pm

Posted in Software

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: