UPDATE: GLPK 4.37 released / new GUSEK version available
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
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
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
Thanks to Marco Atzeri <firstname.lastname@example.org> for bug report.
An example model in the GNU MathProg language was added.
Thanks to Larry D’Agostino <Larry.D’Agostino@gmacrescap.com> for
See GLPK web page at <http://www.gnu.org/software/glpk/glpk.html>.
A new GUSEK version (that includes the new GLPK release) is available as well:
I’ve updated the Gusek project on SourceForge:
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).