GLPK 3.0.1 Release Information

[Andrew Makhorin]

GLPK 3.0.1 -- Release Information
*********************************

Release date: Aug 01, 2001

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 in the form of a callable library.

Version 3.0.1 includes the following additional GLPK API routines:

- scaling routines;

- a routine for writing problem data in MPS format;

- a comprehensive driver to the simplex method;

- basis maintaining routines (pivot in/pivot out).

The new API routines are described in the document "Additional GLPK API
Routines". This document is included into the distribution in plain text
format (see the file 'newapi.txt' in the subdirectory 'doc').

Old GLPK API routines have been removed from the package.

Now the distribution also includes a non-trivial example of using GLPK
as a base LP solver for Concorde, a well known program that solves TSP
(Traveling Salesman Problem). For details see the file 'lpglpk30.c' in
the subdirectory 'sample'.

Please note that the current version of GLPK is *tentative*.

See the official GNU web page about GLPK at
<http://www.gnu.org/software/glpk/glpk.html>.

GLPK distribution can be ftp'ed from <ftp://ftp.gnu.org/gnu/glpk/> or
from some mirror GNU site (see <http://www.gnu.org/order/ftp.html>).

You can also visit the author's web page dedicated to GLPK at
<http://mai2.rcnet.ru/~mao/glpk/index.htm> (please note that the web
server mai2.rcnet.ru works unstably, therefore this page sometimes is
not available).