Sebastian Pokutta's Blog

Mathematics and related topics

UPDATE: GLPK 4.37 released / new GUSEK version available

with one comment

A new version of GLPK (version 4.37) has been released. The new version includes (among other features) a 0-1 feasibility pump, a heuristic to find feasible solutions to 0/1 programs which is also available in the standalone solver glpsol. Moreover, the graph API has been extended (see below).

GLPK 4.37 — Release Information
********************************

Release date: Mar 29, 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:

The 0-1 Feasibility Pump heuristic was included in the GLPK
integer optimizer glp_intopt. On API level the heuristic can be
enabled by setting the parameter fp_heur in glp_iocp to GLP_ON.
This feature is also available in the solver glpsol through
command-line option ‘–fpump’. For more details please see the
reference manual included in the distribution.

The following new API routines were added:

glp_print_sol         write basic solution in printable format
glp_print_ipt         write interior-point solution in printable
format
glp_print_mip         write MIP solution in printable format
glp_read_graph        read (di)graph from plain text file
glp_write_graph       write (di)graph to plain text file
glp_weak_comp         find all weakly connected components
glp_strong_comp       find all strongly connected components

The following API routines are deprecated: lpx_print_sol,
lpx_print_ips, lpx_print_mip, lpx_print_prob (the latter is
equivalent to glp_write_lp).

A bug was fixed in the interior-point solver (glp_interior) to
correctly compute dual solution components when the problem is
scaled.

The files configure.ac and Makefile.am were changed:
(a) to allow using autoreconf/autoheader;
(b) to allow building the package in a directory other than its
source directory.
Thanks to Marco Atzeri <marco_atzeri@yahoo.it> for bug report.

An example model in the GNU MathProg language was added.
Thanks to Larry D’Agostino <Larry.D’Agostino@gmacrescap.com> for
contribution.

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

A new GUSEK version (that includes the new GLPK release) is available as well:

Hi, All.

I’ve updated the Gusek project on SourceForge:
http://gusek.sourceforge.net

Release 0.2.4 changes:
Bug correction: now “Stop Execution” really finish glpsol.exe process.
GLPK updated to 4.37.

Gusek provide an open source LP/MILP IDE for Win32,
packing a custom version of the SciTE editor linked to the GLPK
standalone solver (glpsol.exe).

Best Regards,
Luiz Bettoni

Written by Sebastian

March 29, 2009 at 2:43 pm

Posted in Software

One Response

Subscribe to comments with RSS.

  1. I’m particularly fond of this version release!

    Larry (IEOR Tools)

    March 30, 2009 at 7:57 pm


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: