glpk - GNU Linear Programming Kit

The GLPK 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 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