Limited Discrepancy Search Export

@inproceedings{citeulike:612640, abstract = {Many problems of practical interest can be solved using tree search methods because carefully tuned successor ordering heuristics guide the search toward regions of the space that are likely to contain solutions. For some problems, the heuristics often lead directly to a solution -- but not always. Limited discrepancy search addresses the problem of what to do when the heuristics fail. Our intuition is that a failing heuristic might well have succeeded if it were not for a small number of...}, address = {Montr\'eal, Qu{\'e}bec, Canada}, author = {Matthew}, booktitle = {Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95); Vol. 1}, citeulike-article-id = {612640}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.2426}, editor = {Mellish, Chris S.}, keywords = {abandoned, constraint, csc5240, searching}, month = {August}, pages = {607--615}, posted-at = {2006-05-03 19:39:45}, priority = {3}, publisher = {Morgan Kaufmann, 1995}, title = {Limited Discrepancy Search}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.2426}, year = {1995} }

TY - CONF ID - citeulike:612640 L3 - citeulike-article-id:612640 N2 - Many problems of practical interest can be solved using tree search methods because carefully tuned successor ordering heuristics guide the search toward regions of the space that are likely to contain solutions. For some problems, the heuristics often lead directly to a solution -- but not always. Limited discrepancy search addresses the problem of what to do when the heuristics fail. Our intuition is that a failing heuristic might well have succeeded if it were not for a small number of... AD - Montr\'eal, Qu{\'e}bec, Canada EP - 615 TI - Limited Discrepancy Search PB - Morgan Kaufmann, 1995 T2 - Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95); Vol. 1 SP - 607 KW - abandoned KW - constraint KW - csc5240 KW - searching AU - Matthew A2 - Mellish, Chris PY - 1995/August 20-25// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.2426 ER -