GLPK (GNU Linear Programming Kit)
Introduction |
Downloading |
Documentation |
Mailing Lists/Newsgroups |
Request an Enhancement
| Report a Bug |
Maintainer
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
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.
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).
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.
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.
If you think you have found a bug in GLPK, then please send as complete
a report as possible to
bug-glpk@gnu.org.
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 $