Academic
Publications
Recovering Indirect Solution Densities for Counting-Based Branching Heuristics

Recovering Indirect Solution Densities for Counting-Based Branching Heuristics,10.1007/978-3-642-21311-3_16,Gilles Pesant,Alessandro Zanarini

Recovering Indirect Solution Densities for Counting-Based Branching Heuristics  
BibTex | RIS | RefWorks Download
Counting-based branching heuristics in CP have been very successful on a number of problems. Among the few remaining hurdles limiting their general applicability are the integration of counting information from auxiliary variables and the ability to handle combinatorial optimization problems. This paper proposes to answer these challenges by generalizing existing solution counting algorithms for constraints and by relaying counting information to the main branching variables through augmented element constraints. It offers more easily comparable solution counting information on variables and stronger back-propagation from the objective function in optimization problems. We provide supporting experimental results for the Capacitated Facility Location Problem.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.