Dynamic backtracking with constraint propagation -- application to static and dynamic csps Export

@misc{citeulike:612664, abstract = {Recent works on constraint relaxation [ Jussien, 1997; Jussien and Boizumault, 1997b ] provided the decorum system (Deduction-based Constraint Relaxation Management). In this paper, we show how the ideas developed in that system can be used in order to integrate Constraint Propagation within the Dynamic Backtracking algorithm [ Ginsberg, 1993 ] . Dynamic Backtracking replaces the backtracking process by a much less blind behavior that consists in local modifications of the choices made up to...}, author = {Jussien, N. and Boizumault, P.}, citeulike-article-id = {612664}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.1028}, keywords = {constraint, csc5240, searching}, posted-at = {2006-05-03 19:55:40}, priority = {3}, title = {Dynamic backtracking with constraint propagation -- application to static and dynamic csps}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.1028}, year = {1997} }

TY - GEN ID - citeulike:612664 L3 - citeulike-article-id:612664 N2 - Recent works on constraint relaxation [ Jussien, 1997; Jussien and Boizumault, 1997b ] provided the decorum system (Deduction-based Constraint Relaxation Management). In this paper, we show how the ideas developed in that system can be used in order to integrate Constraint Propagation within the Dynamic Backtracking algorithm [ Ginsberg, 1993 ] . Dynamic Backtracking replaces the backtracking process by a much less blind behavior that consists in local modifications of the choices made up to... TI - Dynamic backtracking with constraint propagation -- application to static and dynamic csps KW - constraint KW - csc5240 KW - searching AU - Jussien, N AU - Boizumault, P PY - 1997/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.1028 ER -