[ 原始碼: minisat+ ]
套件:minisat+(1.0-4)
solver for pseudo-Boolean constraints
MinSat+ is a solver for Pseudo-Boolean Optimization (AKA 0-1 integer programming) that is based on the MiniSat SAT-solver. It supports optimizing a linear objective function, subject to a set of linear constraints. The variables of the objective function and constraints are boolean, i.e. required to be 0 or 1. Pseudo-Boolean optimization can be used to solve many kinds of combinatorial optimization problems. This version of Minisat+ is compiled with bignum support for constraint coefficients.
其他與 minisat+ 有關的套件
|
|
|
|
-
- dep: libc6 (>= 2.17)
- GNU C 函式庫:共用函式庫
同時作為一個虛擬套件由這些套件填實: libc6-udeb
-
- dep: libgcc1 (>= 1:3.0)
- GCC 支援函式庫
-
- dep: libgmp10
- Multiprecision arithmetic library
-
- dep: libstdc++6 (>= 5)
- GNU Standard C++ Library v3
-
- dep: zlib1g (>= 1:1.1.4)
- 壓縮函式庫 - 跑程式時用(runtime)