Using CBR to Select Solution Strategies in Constraint Programming

Constraint programming is a powerful paradigm that offers many different strategies for solving problems. Choosing a good strategy is difficult; choosing a poor strategy wastes resources and may result in a problem going unsolved. We show how Case-Based Reasoning can be used to select good strategies. We design experiments which demonstrate that, on two problems with quite different characteristics, CBR can outperform four other strategy selection techniques.

• Type: Conference
• Year: 2005
• Where: ICCBR
• Authors: Cormac Gebruers, Brahim Hnich, Derek G. Bridge, Eugene C. Freuder
• Keywords: Constraint Programming, ICCBR 2005, Powerful Paradigm, Strategy Selection Techniques