GLPK 4.9 review

The GLPK (GNU Linear Programming Kit) package is intended for solving large-scale linear programming (LP), mixed integer programming

License: GPL (GNU General Public License) File size: 994K Developer: Andrew Makhorin

0

The GLPK (GNU Linear Programming Kit) package is intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It is a set of routines written in ANSI C and organized in the form of a callable library.

GLPK supports the GNU MathProg language, which is a subset of the AMPL language.

The GLPK package includes the following main modules:

Revised simplex method.
Primal-dual interior point method.
Branch-and-bound method.
Translator for GNU MathProg.
Application program interface (API).
Stand-alone LP/MIP solver.

What's New in This Release:
glpipp.h, glpipp1.c, glpipp2.c
A MIP presolver were implemented (currently incomplete). It is used internally in the routine lpx_intopt (see below).
glplpx6d.c, glplpx7a.c
An advanced branch-and-bound solver (the routine lpx_intopt) were implemented.
glplpx6c.c The routine lpx_check_int to check MIP feasibility conditions was added.
glplpx8a.c
The routine lpx_print_mip was changed to print MIP feasibility conditions.
glpmpl.h, glpmpl1.c, glpmpl3.c
The built-in functions sin, cos, atan, and atan2 were added to the MathProg language.
doc/lang.
Some typos were fixed.
Thanks to Minh Ha Duong (CIRED, CNRS).