The GNU Linear Programming Kit (GLPK) solves large-scale linear programming (LP), mixed integer programming (MIP), and related problems.
GLPK 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
Enable shared library support
Use the GNU Multiple Precision Arithmetic Library
Sharing between MathProg objects and MySQL databases (libmysql)
Sharing between MathProg objects and databases through ODBC (libiodbc)
v5.0#0
All
GPL-3.0-or-later
Manifest