Description

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

See GLPK’s home page and documentation for details.

Home Page

http://www.gnu.org/software/glpk/

Documentation

GLPK Reference Manual

Modeling Language GNU MathProg Reference Manual

Graph and Network Routines

License

The GLPK package is part of the GNU project, released under the aegis of GNU.

Usage

Use

# module avail GLPK

to see which versions of GLPK are available. Use

# module load GLPK/version

to get access to GLPK.

# glpsol

to start GLPK.