GLPK (GNU Linear Programming Kit)

Introduction to GLPK

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 modeling language, which is a subset of the AMPL language.
The GLPK package includes the following main components:

primal and dual simplex methods
primal-dual interior-point method
branch-and-cut method
translator for GNU MathProg
application program interface (API)
stand-alone LP/MIP solver

Downloading GLPK

The GLPK distribution tarball can be found on http://ftp.gnu.org/gnu/glpk/ [via http] and ftp://ftp.gnu.org/gnu/glpk/ [via FTP]. It can also be found on one of our FTP mirrors; please use a mirror if possible.
To make sure that the GLPK distribution tarball you have downloaded is intact you need to download the corresponding .sig file and run a command like this:
gpg --verify glpk-4.32.tar.gz.sig
If that command fails because you do not have the required public key, run the following command to import it:
gpg --keyserver keys.gnupg.net --recv-keys 5981E818
and then re-run the previous command.

Documentation

The GLPK documentation consists of the Reference Manual and the description of the GNU MathProg modeling language. Both these documents are included in the distribution (in LaTeX, DVI, and PostScript formats).

Mailing Lists/Newsgroups

GLPK has two mailing lists: help-glpk@gnu.org and bug-glpk@gnu.org.
The main discussion list is help-glpk@gnu.org, and is used to discuss all aspects of GLPK, including development and porting.
There is a separate list used for reporting bugs, bug-glpk@gnu.org. For details on submitting a bug report, please see the section Report a Bug below.
Announcements about GLPK and most other GNU Software are made on info-gnu@gnu.org.
To subscribe to these or any GNU mailing lists, please send an empty mail with a Subject: header line of just "subscribe" to the relevant -request list. For example, to subscribe yourself to the main GLPK discussion list, you would send mail to help-glpk-request@gnu.org with no body and a Subject: header line of just "subscribe". Another way to subscribe is to use the mailing list interface; see Help-glpk and Bug-glpk.
Currently there are no newsgroups dedicated to GLPK.

Request an Enhancement

If you would like any new feature to be included in future versions of GLPK, please send a request to help-glpk@gnu.org.
Please remember that development of GLPK is a volunteer effort, and you can also contribute to its development. For information about contributing to the GNU Project, please read How to help GNU.

Report a Bug

If you think you have found a bug in GLPK, then please send as complete a report as possible to bug-glpk@gnu.org.

Maintainer

GLPK is currently being maintained by mao@gnu.org, mao@mai2.rcnet.ru.

Please send FSF & GNU inquiries to gnu@gnu.org. There are also other ways to contact the FSF.
The GLPK package is part of the GNU project, released under the aegis of GNU.
Copyright © 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008 Andrew Makhorin, Department for Applied Informatics, Moscow Aviation Institute, Moscow, Russia. All rights reserved.
Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
Verbatim copying and distribution of this entire article are permitted worldwide, without royalty, in any medium, provided this notice, and the copyright notice, are preserved.
Updated: $Date: 2008/10/16 21:16:03 $

Ajay Shankar Bidyarthy, Systems Research Intern, TCS - TRDDC Pune

Friday, June 1, 2012