8 citations · 18 across the 5 of their papers we have counts for
5 papers
On Global Warming (Softening Global Constraints)
Willem Jan van Hoeve, Gilles Pesant, Louis-Martin Rousseau
We describe soft versions of the global cardinality constraint and the regular constraint, with efficient filtering algorithms maintaining domain consistency. For both constraints,…
A Hyper-Arc Consistency Algorithm for the Soft Alldifferent Constraint
Willem Jan van Hoeve
This paper presents an algorithm that achieves hyper-arc consistency for the soft alldifferent constraint. To this end, we prove and exploit the equivalence with a minimum-cost flo…
Postponing Branching Decisions
Willem Jan van Hoeve, Michela Milano
Solution techniques for Constraint Satisfaction and Optimisation Problems often make use of backtrack search methods, exploiting variable and value ordering heuristics. In this pap…
Exploiting Semidefinite Relaxations in Constraint Programming
Willem Jan van Hoeve
Constraint programming uses enumeration and search tree pruning to solve combinatorial optimization problems. In order to speed up this solution process, we investigate the use of…
Decomposition Based Search - A theoretical and experimental evaluation
W. J. van Hoeve, M. Milano
In this paper we present and evaluate a search strategy called Decomposition Based Search (DBS) which is based on two steps: subproblem generation and subproblem solution. The gene…