Jump to content

GLPK

From IFORS Developing Countries Online Resources
Revision as of 06:16, 11 May 2026 by Dcadmin (talk | contribs) (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 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 m...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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/

Retrieved from "https://dc.ifors.org/index.php?title=GLPK&oldid=200"