Publications

Transforming Inconsistent Subformulas in MaxSAT Lower Bound Computation

Publication Type:

Conference Paper

Authors:

Chu Min Li; Felip Manyà; Nouredine Ould Mohamedou; Jordi Planes

Source:

14th International Conference on Principles and Practice of Constraint Programming (CP-2008), Springer, Volume 5202, Sydney, Australia, p.582-587 (2008)

Abstract:

We define a new heuristic that guides the application of cycle resolution (CR) in MaxSAT, and show  that it produces better lower bounds than those obtained  by applying CR exhaustively as in Max-DPLL, and by applying CR in a limited way when unit propagation detects a contradiction as in MaxSatz.

Projects: 
AT
»