[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

glpk 1.1 release information

From: Andrew Makhorin
Subject: glpk 1.1 release information
Date: Tue, 28 Nov 2000 00:00:39 +0300

GLPK 1.1 -- Release information

Release date: Nov 27, 2000

GLPK (GNU Linear Programming Kit) is intended for solving large scale
linear programming problems by means of the revised simplex method.
It is a set of routines written in the ANSI C programming language and
organized in the form of a library.

GLPK implements the following main features:

* application program interface (API);
* sparse matrix technique;
* sparse gaussian elimination based on Markowitz strategy and Duff
  search technique;
* elimination form of the inverse (EFI);
* Reid form of the inverse (RFI) provided with Bartels-Golub and
  Forrest-Tomlin updating technique;
* steepest edge pricing (for both primal and dual simplex);
* Harris two-pass pivoting technique (for both primal and dual simplex);
* reading and writing LP problem data using MPS format.

GLPK has been successfully tested on a large set of real LP problems, in
particular, on the famous collection of test LP problems from Netlib.


See the web page about GLPK at

GLPK distribution (about 315K) can be ftp'ed from
or from some mirror GNU site (see

GLPK User's Guide is included into the distribution file.

You can also visit the author's web page dedicated to GLPK at
(please note that the server works unstable, therefore
sometimes that web page is not available)

reply via email to

[Prev in Thread] Current Thread [Next in Thread]