summaryrefslogtreecommitdiff
path: root/academic/glpk/README
blob: 53d319b65672d398ec4e735dc953630a1dcbaf57 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
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