8 citations · 18 across the 7 of their papers we have counts for
4 papers · 1 filter
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,…
Reduced cost-based ranking for generating promising subproblems
M. Milano, W. J. van Hoeve
In this paper, we propose an effective search procedure that interleaves two steps: subproblem generation and subproblem solution. We mainly focus on the first part. It consists of…
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…
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…