minisat+
solver for pseudo-Boolean constraints
Install
- All systems
-
curl cmd.cat/minisat+.sh
- Debian
-
apt-get install minisat+ - Ubuntu
-
apt-get install minisat+ - Kali Linux
-
apt-get install minisat+ - Windows (WSL2)
-
sudo apt-get updatesudo apt-get install minisat+ - Raspbian
-
apt-get install minisat+ - Dockerfile
- dockerfile.run/minisat+
minisat+
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.