[ ソース: 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.2.1+dfsg1)
- 多倍長精度演算ライブラリ
-
- dep: libltdl7 (>= 2.4.7)
- GNU libtool 用のシステム非依存な dlopen ラッパー
-
- dep: zlib1g (>= 1:1.1.4)
- 圧縮ライブラリ - ランタイム
-
- sug: default-libmysqlclient-dev
- MySQL database development files (metapackage)
-
- sug: libiodbc2-dev
- iODBC ドライバマネージャ (開発用ファイル)