[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.
PLEASE NOTE THAT THE CURRENT VERSION OF GLPK IS TENTATIVE.
See the web page about GLPK at
http://www.gnu.org/software/glpk/glpk.html
GLPK distribution (about 315K) 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)
GLPK User's Guide is included into the distribution file.
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 server mai2.rcnet.ru works unstable, therefore
sometimes that web page is not available)
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- glpk 1.1 release information,
Andrew Makhorin <=