Difference between revisions of "Glpk"

From Free Software Directory
Jump to: navigation, search
m (new release)
m (typo)
Line 7: Line 7:
* implementation of the simplex method;
* implementation of the simplex method;
* implementation of the exact simplex method based on bignum (rational)
* implementation of the exact simplex method based on bignum (rational) arithmetic;
* implementation of the primal-dual interior-point method;
* implementation of the primal-dual interior-point method;
* implementation of the branch-and-cut method;
* implementation of the branch-and-cut method;

Revision as of 13:16, 16 February 2014


GNU Linear Programming Kit

GNU Linear Programming Kit

GLPK is a C library for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It supports the GNU MathProg modeling language, a subset of the AMPL language, and features a translator for the language. In addition to the C library, a stand-alone LP/MIP solver is included in the package.


This package provides a reference manual and the description of the GNU MathProg modeling language.

N.B. GNU MathProg is a modeling language intended for describing linear mathematical programming models. MathProg support in Emacs is provided by a third-party extension called gmpl-mode.

Heckert gnu.small.png This is a GNU package:glpk


Download version 4.61 (stable)
released on 22 January 2017


Related Projects


LicenseVerified byVerified onNotes
GPLv3orlaterGenium22 January 2017

Leaders and contributors

Andrew Makhorin Maintainer

Resources and communication

AudienceResource typeURI
SupportMailing List Subscribehttps://lists.gnu.org/mailman/listinfo/help-glpk
DeveloperVCS Repository Webviewhttp://savannah.gnu.org/cvs/?group_id=180
Bug TrackingMailing List Subscribehttps://lists.gnu.org/mailman/listinfo/bug-glpk
Bug TrackingE-mailmailto:bug-glpk@gnu.org

Software prerequisites

This entry (in part or in whole) was last reviewed on 11 March 2016.


Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the page “GNU Free Documentation License”.

The copyright and license notices on this page only apply to the text on this page. Any software or copyright-licenses or other similar notices described in this text has its own copyright notice and license, which can usually be found in the distribution or license text itself.