TY - JOUR AU - Geschwender, Daniel AU - Woodward, Robert AU - Choueiry, Berthe PY - 2015/03/04 Y2 - 2024/03/28 TI - Characterizing Performance of Consistency Algorithms by Algorithm Configuration of Random CSP Generators JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 29 IS - 1 SE - Student Abstract Track DO - 10.1609/aaai.v29i1.9728 UR - https://ojs.aaai.org/index.php/AAAI/article/view/9728 SP - AB - <p> 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. </p> ER -