Skip to content
Sections
>> Trisquel >> Packages >> aramo >> science >> minisat+
etiona  ] [  nabia  ] [  aramo  ]
[ Source: minisat+  ]

Package: minisat+ (1.0-4build1)

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.

Other Packages Related to minisat+

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.29)
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
  • dep: libgcc-s1 (>= 3.0) [not armhf]
    GCC support library
    dep: libgcc-s1 (>= 3.5) [armhf]
  • dep: libgmp10
    Multiprecision arithmetic library
  • dep: libstdc++6 (>= 5)
    GNU Standard C++ Library v3

Download minisat+

Download for all available architectures
Architecture Package Size Installed Size Files
amd64 138.7 kB352 kB [list of files]
arm64 123.6 kB332 kB [list of files]
armhf 116.9 kB227 kB [list of files]
ppc64el 146.4 kB472 kB [list of files]