AAAI Publications, Twenty-Ninth AAAI Conference on Artificial Intelligence

Font Size: 
Characterizing Performance of Consistency Algorithms by Algorithm Configuration of Random CSP Generators
Daniel J. Geschwender, Robert J. Woodward, Berthe Y. Choueiry

Last modified: 2015-03-04

Abstract


In Constraint Processing, many algorithms for enforcing the same level of local consistency may exist. The performance of those algorithms varies widely. In order to understand what problem features lead to better performance of one algorithm over another, we utilize an algorithm configurator to tune the parameters of a random problem generator and maximize the performance difference of two consistency algorithms for enforcing constraint minimality. Our approach allowed us to generate instances that run 1000 times faster for one algorithm over the other.

Keywords


Constraint Satisfaction; Optimization

Full Text: PDF