The SCIP optimization suite 9.0

S Bolusani, M Besançon, K Bestuzheva… - arxiv preprint arxiv …, 2024 - arxiv.org
The SCIP Optimization Suite provides a collection of software packages for mathematical
optimization, centered around the constraint integer programming (CIP) framework SCIP …

Certified dominance and symmetry breaking for combinatorial optimisation

B Bogaerts, S Gocht, C McCreesh… - Journal of Artificial …, 2023 - jair.org
Symmetry and dominance breaking can be crucial for solving hard combinatorial search and
optimisation problems, but the correctness of these techniques sometimes relies on subtle …

Certified core-guided MaxSAT solving

J Berg, B Bogaerts, J Nordström, A Oertel… - … on Automated Deduction, 2023 - Springer
In the last couple of decades, developments in SAT-based optimization have led to highly
efficient maximum satisfiability (MaxSAT) solvers, but in contrast to the SAT solvers on which …

Certified symmetry and dominance breaking for combinatorial optimisation

B Bogaerts, S Gocht, C McCreesh… - Proceedings of the AAAI …, 2022 - ojs.aaai.org
Symmetry and dominance breaking can be crucial for solving hard combinatorial search and
optimisation problems, but the correctness of these techniques sometimes relies on subtle …

From clauses to klauses

JE Reeves, MJH Heule, RE Bryant - International Conference on …, 2024 - Springer
Satisfiability (SAT) solvers have been using the same input format for decades: a formula in
conjunctive normal form. Cardinality constraints appear frequently in problem descriptions …

Certifying parity reasoning efficiently using pseudo-Boolean proofs

S Gocht, J Nordström - Proceedings of the AAAI Conference on Artificial …, 2021 - ojs.aaai.org
The dramatic improvements in combinatorial optimization algorithms over the last decades
have had a major impact in artificial intelligence, operations research, and beyond, but the …

QMaxSATpb: A certified MaxSAT solver

D Vandesande, W De Wulf, B Bogaerts - International Conference on Logic …, 2022 - Springer
While certification has been successful in the context of satisfiablity solving, with most state-
of-the-art solvers now able to provide proofs of unsatisfiability, in maximum satisfiability …

Certifying MIP-Based Presolve Reductions for  Integer Linear Programs

A Hoen, A Oertel, A Gleixner, J Nordström - International Conference on …, 2024 - Springer
It is well known that reformulating the original problem can be crucial for the performance of
mixed-integer programming (MIP) solvers. To ensure correctness, all transformations must …

[PDF][PDF] Uncovering and Classifying Bugs in MaxSAT Solvers through Fuzzing and Delta Debugging.

T Paxian, A Biere - POS@ SAT, 2023 - pragmaticsofsat.org
In this study we continue the success story of fuzz testing automated reasoning tools by
providing the first extensive fuzzing study on MaxSAT solvers. As somewhat expected we …

Certified MaxSAT Preprocessing

H Ihalainen, A Oertel, YK Tan, J Berg… - … Joint Conference on …, 2024 - Springer
Building on the progress in Boolean satisfiability (SAT) solving over the last decades,
maximum satisfiability (MaxSAT) has become a viable approach for solving NP-hard …