[ 原始碼： 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.29)
- 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)
- Multiprecision arithmetic library
-
- dep: libltdl7 (>= 2.4.7)
- System independent dlopen wrapper for GNU libtool
-
- dep: zlib1g (>= 1:1.1.4)
- 壓縮函式庫 - 跑程式時用(runtime)
-
- sug: default-libmysqlclient-dev
- MySQL database development files (metapackage)
-
- sug: libiodbc2-dev
- iODBC Driver Manager (development files)