Sciweavers

13841 search results - page 6 / 2769
» Algorithms and Constraint Programming
Sort
View
CPAIOR
2009
Springer
15 years 4 months ago
Open Constraints in a Boundable World
Open forms of global constraints allow the addition of new variables to an argument during the execution of a constraint program. Such forms are needed for difficult constraint pro...
Michael J. Maher
CP
2004
Springer
15 years 2 months ago
Improved Algorithms for the Global Cardinality Constraint
Abstract. We study the global cardinality constraint (gcc) and pro
Claude-Guy Quimper, Alejandro López-Ortiz, ...
ESOP
2004
Springer
15 years 2 months ago
From Constraints to Finite Automata to Filtering Algorithms
Abstract. We introduce an approach to designing filtering algorithms by derivation from finite automata operating on constraint signatures. We illustrate this approach in two cas...
Mats Carlsson, Nicolas Beldiceanu
IPL
2008
111views more  IPL 2008»
14 years 9 months ago
Adding cardinality constraints to integer programs with applications to maximum satisfiability
Max-SAT-CC is the following optimization problem: Given a formula in CNF and a bound k, find an assignment with at most k variables being set to true that maximizes the number of ...
Markus Bläser, Thomas Heynen, Bodo Manthey
CP
2010
Springer
14 years 8 months ago
A Systematic Approach to MDD-Based Constraint Programming
Abstract. Fixed-width MDDs were introduced recently as a more refined alternative for the domain store to represent partial solutions to CSPs. In this work, we present a systemati...
Samid Hoda, Willem Jan van Hoeve, John N. Hooker