mirror of
https://github.com/Ponce/slackbuilds
synced 2024-12-01 01:00:03 +01:00
21 lines
684 B
Text
21 lines
684 B
Text
|
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.
|