8 citations · 18 across the 7 of their papers we have counts for
6 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…
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…