Search Results for author: Felix Ulrich-Oltean

Found 3 papers, 1 papers with code

Learning to Select SAT Encodings for Pseudo-Boolean and Linear Integer Constraints

1 code implementation18 Jul 2023 Felix Ulrich-Oltean, Peter Nightingale, James Alfred Walker

We show that it is possible to select encodings effectively using a standard set of features for constraint problems; however we obtain better performance with a new set of features specifically designed for the pseudo-Boolean and linear constraints.

Automatic Tabulation in Constraint Models

no code implementations26 Feb 2022 Özgür Akgün, Ian P. Gent, Christopher Jefferson, Zeynep Kiziltan, Ian Miguel, Peter Nightingale, András Z. Salamon, Felix Ulrich-Oltean

The performance of a constraint model can often be improved by converting a subproblem into a single table constraint.

SAT Encodings for Pseudo-Boolean Constraints Together With At-Most-One Constraints

no code implementations15 Oct 2021 Miquel Bofill, Jordi Coll, Peter Nightingale, Josep Suy, Felix Ulrich-Oltean, Mateu Villaret

When solving a combinatorial problem using propositional satisfiability (SAT), the encoding of the problem is of vital importance.

Scheduling

Cannot find the paper you are looking for? You can Submit a new open access paper.