GLPK for Windows / News: Recent posts

GLPK 4.38 has been released.

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.... read more

GLPK-4.37 has been released.

The 0-1 Feasibility Pump heuristic was included in the GLPK integer optimizer glp_intopt.

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

Release 4.36 of GLPK has some bug fixes.

In this release you will find libriries (glpk-4.36-java.dll, glpk.jar) which allow compiling and running java applications using the GLPK library.

GLPK 4.35 (release date: Jan 09, 2009)

The following new API routines were added to the package:

glp_create_graph create graph
glp_set_graph_name assign (change) graph name
glp_add_vertices add new vertices to graph
glp_add_arc add new arc to graph
glp_erase_graph erase graph content
glp_delete_graph delete graph
glp_read_mincost read minimum cost flow problem data in
DIMACS format
glp_write_mincost write minimum cost flow problem data in
DIMACS format
glp_mincost_lp convert minimum cost flow problem to LP
glp_netgen Klingman's network problem generator
glp_gridgen grid-like network problem generator
glp_read_maxflow read maximum flow problem data in DIMACS
format
glp_write_maxflow write maximum flow problem data in DIMACS
format
glp_maxflow_lp convert maximum flow problem to LP
glp_rmfgen Goldfarb's maximum flow problem generator... read more

he GNU MathProg modeling language was supplemented with three new built-in functions:

gmtime obtaining current calendar time
str2time converting character string to calendar time
time2str converting calendar time to character string

For detailed description of these functions see Appendix A in the document "Modeling Language GNU MathProg", a new edition of which was included in the distribution.... read more

Version GLPK-4.33 has been released. You can find executables for 64- and 32-bit Windows in the download section.

Files available:
glpk-4.33.pdf - general and API documentation
glpk-4.33.tar.gz - source with documentation
glpsol-4.33_64bit.zip - 64 bit executable with stand alone solver
glpsol-4.33_64bit.zip.md5 - checksum file
glpsol-4.33.zip - 32 bit executable with stand alone solver
glpsol-4.33.zip.md5 - checksum file
gmpl-4.30.pdf - GNU MathProg modeling language documentation
tables-4.33.pdf - documentation for table statement and SQL connectivity