GLPK 4.39 released / Gusek update available
A new version of the GNU Linear Programming Kit (GLPK) has been released yesterday. From the release notes:
GLPK 4.39 — Release Information
Release date: Jul 26, 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 following new API routines were added:
glp_warm_up “warm up” LP basis
glp_set_vertex_name assign (change) vertex name
glp_create_v_index create vertex name index
glp_find_vertex find vertex by its name
glp_delete_v_index delete vertex name index
glp_read_asnprob read assignment problem data in DIMACS
glp_write_asnprob write assignment problem data in DIMACS
glp_check_asnprob check correctness of assignment problem
glp_asnprob_lp convert assignment problem to LP
glp_asnprob_okalg solve assignment problem with the
glp_asnprob_hall find bipartite matching of maxumum
cardinality with Hall’s algorithm
Also were added some API routines to read plain data files.
The API routines glp_read_lp and glp_write_lp to read/write
files in CPLEX LP format were re-implemented. Now glp_write_lp
correctly writes double-bounded (ranged) rows by introducing
slack variables rather than by duplicating the rows.
Also a new version of Gusek including GLPK 4.39 has been released.