The GLPK package is a set of routines written in ANSI C and organized
in the form of a callable library. This package is intended for solving
large-scale linear programming (LP), mixed integer linear 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)

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