TY - GEN
T1 - Collaborative learning for constraint solving
AU - Epstein, Susan L.
AU - Freuder, Eugene C.
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.
PY - 2001
Y1 - 2001
N2 - Although constraint programming offers a wealth of strong, general-purpose methods, in practice a complex, real application demands a person who selects, combines, and refines various available techniques for constraint satisfaction and optimization. Although such tuning produces efficient code, the scarcity of human experts slows commercialization. The necessary expertise is of two forms: constraint programming expertise and problem-domain expertise. The former is in short supply, and even experts can be reduced to trial and error prototyping; the latter is difficult to extract. The project described here seeks to automate both the application of constraint programming expertise and the extraction of domain-specific expertise. It applies FORR, an architecture for learning and problem-solving, to constraint solving. FORR develops expertise from multiple heuristics. A successful case study is presented on coloring problems.
AB - Although constraint programming offers a wealth of strong, general-purpose methods, in practice a complex, real application demands a person who selects, combines, and refines various available techniques for constraint satisfaction and optimization. Although such tuning produces efficient code, the scarcity of human experts slows commercialization. The necessary expertise is of two forms: constraint programming expertise and problem-domain expertise. The former is in short supply, and even experts can be reduced to trial and error prototyping; the latter is difficult to extract. The project described here seeks to automate both the application of constraint programming expertise and the extraction of domain-specific expertise. It applies FORR, an architecture for learning and problem-solving, to constraint solving. FORR develops expertise from multiple heuristics. A successful case study is presented on coloring problems.
UR - https://www.scopus.com/pages/publications/84947945581
U2 - 10.1007/3-540-45578-7_4
DO - 10.1007/3-540-45578-7_4
M3 - Conference proceeding
AN - SCOPUS:84947945581
SN - 3540428631
SN - 9783540428633
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 46
EP - 60
BT - Principles and Practice of Constraint Programming - CP 2001 - 7th International Conference, CP 2001, Proceedings
A2 - Walsh, Toby
PB - Springer Verlag
T2 - 7th International Conference on Principles and Practice of Constraint Programming, CP 2001
Y2 - 26 November 2001 through 1 December 2001
ER -