[ 源代码： glpk ]
软件包：libglpk40（5.0-1 以及其他的）
linear programming kit with integer (MIP) support
GLPK (GNU Linear Programming Kit) 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. GLPK also supports the standard MPS and LP formats.
The GLPK package includes the following main components:
* Revised simplex method. * Primal-dual interior point method. * Branch-and-bound method. * Translator for GNU MathProg modeling language. * Application program interface (API).
In order to get connections between the internal MathProg model objects and external database tables, please install the libiodbc2-dev (for the iODBC table driver) and libmysqlclient-dev (for the MySQL table driver).
其他与 libglpk40 有关的软件包
|
|
|
|
-
- dep: libamd3 (>= 1:7.0.1)
- approximate minimum degree ordering library for sparse matrices
-
- dep: libc6 (>= 2.27)
- GNU C 语言运行库：共享库
同时作为一个虚包由这些包填实： libc6-udeb
-
- dep: libcolamd3 (>= 1:7.0.1)
- column approximate minimum degree ordering library for sparse matrices
-
- dep: libgmp10 (>= 2:6.3.0+dfsg)
- 多精度运算库
-
- dep: libltdl7 (>= 2.4.7)
- System independent dlopen wrapper for GNU libtool
-
- dep: zlib1g (>= 1:1.1.4)
- 压缩库 - 运行时
-
- sug: default-libmysqlclient-dev
- MySQL database development files (metapackage)
-
- sug: libiodbc2-dev
- iODBC Driver Manager (development files)