Difference between revisions of "GLPK"
From IFORS Developing Countries Online Resources
(Created page with " 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 s...") |
|||
| Line 1: | Line 1: | ||
| − | + | 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. | GLPK supports the GNU MathProg modeling language, which is a subset of the AMPL language. | ||
Revision as of 01:18, 8 March 2017
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
Link to website: https://www.gnu.org/software/glpk/
