Stable solutions for dynamic constraint satisfaction problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1520, Issue , 1998, Pages 447-461

  Wallace, Richard J ^a   Freuder, Eugene C ^a  

^a UNIVERSITY OF NEW HAMPSHIRE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY;

CONSTRAINT TECHNOLOGY; DYNAMIC CONSTRAINT SATISFACTIONS; FINDING SOLUTIONS; OBJECTIVE FUNCTIONS; PRO-ACTIVE APPROACH; RELATIVE FREQUENCIES; SEARCH EFFICIENCY; SOLUTION STABILITY;

CONSTRAINT SATISFACTION PROBLEMS;

EID: 84957367670     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49481-2_32     Document Type: Conference Paper

References (8)

1. C. Bessière. Arc-consistency in dynamic constraint satisfaction problems. In Proceedings AAAI-91, pp. 221-226, 1991.
2. M. Drummond, J. Bresina, and K. Swanson. Just-in-case scheduling. In Proceedings AAAI-94, pp. 1098-1104, 1994.
3. R. Dechter and A. Dechter. Belief maintenance in dynamic constraint networks. In Proceedings AAAI-88, pp. 37-42, 1988.
4. H. Fargier and J. Lang. Uncertainty in constraint satisfaction problems: a probabilistic approach. In M. Clarke, R. Kruse, and S. Moral, editors, Symbolic and Quantitative Approaches to Reasoning and Uncertainty, ECSQARU'93, LNCS volume 747, pp. 97-104. Springer-Verlag, Berlin, 1993.
5. W. L. Hays. Statistics for the Social Sciences (2nd Edit.). Holt, Rinehart and Winston, New York, NY, 1973.
6. G. Verfaillie and T. Schiex. Solution reuse in dynamic constraint satisfaction problems. In Proceedings AAAI-94, pp. 307-312, 1994.
7. R. J. Wallace. Analysis of heuristic methods for partial constraint satisfaction prob- lems. In E. C. Freuder, editor, Principles and Practice of Constraint Programming - CP'96, LNCS Vol. 1118, pp. 482-496. Springer, Berlin, 1996.
8. R. J. Wallace and E. C. Freuder. Stable solutions for dynamic constraint satisfaction problems. In CP-97 Workshop on Theory and Practice of Dynamic Constraint Satisfaction, pp. 73-80, 1997