Ordering heuristics for arc consistency algorithms

@misc{citeulike:1186093, abstract = {Arc consistency algorithms are used in solving constraint satisfaction problems and are important in constraint logic programming languages. Search order heuristics for arc consistency algorithms significantly enhance the efficiency of their implementation. In this paper we propose and evaluate several ordering heuristics. Care is taken with experimental design, involving random problems, and statistical evaluation of results. A heuristic is identified which yields about 50\% savings on ...}, author = {Wallace, R. and Freuder, E. }, citeulike-article-id = {1186093}, keywords = {constraint, csp, heuristics}, posted-at = {2007-03-25 14:52:37}, priority = {4}, title = {Ordering heuristics for arc consistency algorithms}, url = {http://citeseer.ist.psu.edu/60301.html}, year = {1992} }

TY - GEN ID - citeulike:1186093 L3 - citeulike-article-id:1186093 TI - Ordering heuristics for arc consistency algorithms N2 - Arc consistency algorithms are used in solving constraint satisfaction problems and are important in constraint logic programming languages. Search order heuristics for arc consistency algorithms significantly enhance the efficiency of their implementation. In this paper we propose and evaluate several ordering heuristics. Care is taken with experimental design, involving random problems, and statistical evaluation of results. A heuristic is identified which yields about 50% savings on ... KW - constraint KW - csp KW - heuristics AU - Wallace, R AU - Freuder, E PY - 1992/// UR - http://citeseer.ist.psu.edu/60301.html ER -