Topic: "pseudo-boolean-solver"
crillab/gophersat
gophersat, a SAT solver in Go
Language: Go - Size: 18.3 MB - Last synced at: about 2 months ago - Pushed at: 12 months ago - Stars: 374 - Forks: 23
marekpiotrow/UWrMaxSat Fork of karpiu/kp-minisatp
UWrMaxSat is a relatively new MiniSat+-based solver participating in MaxSAT Evaluation 2019, where it ranked second places in both main tracks (weighted and unweighted). In MaxSAT Evaluation 2020 it won the weighted main track. It has been created recently at the University of Wrocław. It is a complete solver for partial weighted MaxSAT instances and pseudo-Boolean ones. It incrementally uses COMiniSatPS by Chanseok Oh (2016) as an underlying SAT solver, but may be compiled with other MiniSat-like solvers. It was developed on the top of our PB-solver (called kp-minisatp) that was presented at Pragmatics of SAT 2018 and which is an extension of the well-known MiniSat+ solver. In its main configuration, UWrMaxSat applies an unsatisfiability-core-based OLL procedure and uses the kp-minisatp sorter-based pseudo-Boolean constraint encoding to translate new cardinality constraints into CNF.
Language: C++ - Size: 676 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 22 - Forks: 3
vasilisp/pb-sat
SAT-based Pseudo-Boolean Solver
Language: Common Lisp - Size: 16.6 KB - Last synced at: 2 months ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0
se-ke/PseudoFutoshiki
Algorithm for solving the Latin Square puzzle Futoshiki using pseudo-boolean constraints and a SAT solver
Language: Python - Size: 3.46 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
