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

glpk is an optional dependency for the octave package.