Free Software Foundation!

Join now

Difference between revisions of "Glpk"

From Free Software Directory
Jump to: navigation,
(Created page with "{{Entry |Name=GLPK |Short description=GNU Linear Programming Kit |Full description=GLPK (GNU Linear Programming Kit) is intended for solving large scale linear programming proble...")
 
m (new release)
(17 intermediate revisions by 3 users not shown)
Line 1: Line 1:
 
{{Entry
 
{{Entry
|Name=GLPK
+
|Name=GNU Linear Programming Kit
 
|Short description=GNU Linear Programming Kit
 
|Short description=GNU Linear Programming Kit
|Full description=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.
+
|Full description=GLPK is a callable library in ANSI C intended for solving large scale linear programming (LP), mixed integer programming (MIP), and other related problems.
 +
 
 +
The GLPK package includes the following main components:
 +
 
 +
* implementation of the simplex method;
 +
* implementation of the exact simplex method based on bignum (rational) arithmetic;
 +
* implementation of the primal-dual interior-point method;
 +
* implementation of the branch-and-cut method;
 +
* application program interface (API);
 +
* GNU MathProg modeling language (a subset of AMPL);
 +
* GLPSOL, a stand-alone LP/MIP solver.
 +
|Homepage URL=https://www.gnu.org/software/glpk/
 
|User level=intermediate
 
|User level=intermediate
 +
|VCS checkout command=:pserver:anoncvs@subversions.gnu.org:/cvsroot/glpk
 +
|Computer languages=C
 +
|Documentation note=English user reference in Postscript from http://ftp.gnu.org/gnu/glpk/; User guide included in texinfo format
 +
|Keywords=linear programming,revised simplex method,GLPK,GNU Linear Programming Kit,simplex
 +
|Version identifier=4.54
 +
|Version date=2014/03/28
 +
|Version status=stable
 +
|Version download=https://ftp.gnu.org/gnu/glpk/glpk-4.54.tar.gz
 +
|Last review by=genium
 +
|Last review date=2014/05/18
 
|Submitted by=Database conversion
 
|Submitted by=Database conversion
 
|Submitted date=2011-04-01
 
|Submitted date=2011-04-01
|Version identifier=4.19
+
|Status=
|Version date=2007-07-06
+
|Is GNU=Yes
|Version status=stable
+
|GNU package identifier=glpk
|Version download=http://ftp.gnu.org/gnu/glpk/glpk-4.19.tar.gz
+
|License verified date=2010-06-03
|License verified date=2001-01-31
+
|Version comment=4.19 released 2007-07-06
+
}}
+
{{Software category
+
|Interface=library
+
 
}}
 
}}
 
{{Project license
 
{{Project license
 
|License=GPLv3orlater
 
|License=GPLv3orlater
|License verified by=Janet Casey
+
|License copyright=Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2013, 2014 Andrew Makhorin, Department for Applied Informatics, Moscow Aviation Institute, Moscow, Russia.
|License verified date=2001-01-31
+
|License verified by=genium
 +
|License verified date=2014/02/16
 +
}}
 +
{{Person
 +
|Real name=Andrew Makhorin
 +
|Role=Maintainer
 +
|Email=mao@gnu.org
 +
|Resource URL=
 +
}}
 +
{{Resource
 +
|Resource audience=Developer
 +
|Resource kind=VCS Repository Webview
 +
|Resource URL=http://savannah.gnu.org/cvs/?group_id=180
 +
}}
 +
{{Resource
 +
|Resource audience=Bug Tracking
 +
|Resource kind=E-mail
 +
|Resource URL=mailto:bug-glpk@gnu.org
 +
}}
 +
{{Resource
 +
|Resource audience=Support
 +
|Resource kind=E-mail
 +
|Resource URL=mailto:help-glpk@gnu.org
 +
}}
 +
{{Software category
 +
|Interface=library
 +
|Use=library
 
}}
 
}}
 +
{{Featured}}

Revision as of 14:22, 18 May 2014

[edit]

GNU Linear Programming Kit

https://www.gnu.org/software/glpk/
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.

Documentation

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.

Related Projects




Licensing

LicenseVerified byVerified onNotes
GPLv3orlaterGenium22 January 2017



Leaders and contributors

Contact(s)Role
Andrew Makhorin Maintainer


Resources and communication

Audience Resource type URI
Wikibook Download https://en.wikibooks.org/wiki/GLPK
Guix Homepage https://www.gnu.org/software/guix/packages/g.html
Support E-mail mailto:help-glpk@gnu.org
Debian Homepage https://packages.debian.org/wheezy/glpk
Developer Homepage https://savannah.gnu.org/projects/glpk/
Gentoo Download https://packages.gentoo.org/packages/sci-mathematics/glpk
Developer Download http://ftpmirror.gnu.org/glpk/
FreeBSD Homepage https://www.freshports.org/math/glpk/
Bug Tracking Mailing List Subscribe https://lists.gnu.org/mailman/listinfo/bug-glpk
Developer VCS Repository Webview http://savannah.gnu.org/cvs/?group_id=180
NetBSD Homepage http://pkgsrc.se/math/glpk
Support Mailing List Subscribe https://lists.gnu.org/mailman/listinfo/help-glpk
Bug Tracking E-mail mailto:bug-glpk@gnu.org


Software prerequisites

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



Entry





























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.


Personal tools
Namespaces

Variants
Actions
Interaction
Navigation
Tools
Print