Adaptive Constraint Satisfaction

Adaptive Constraint Satisfaction (1996)

Cached

Download Links

by J. E. Borrett , E. P. K. Tsang , N. R. Walsh

Venue:	WORKSHOP OF THE UK PLANNING AND SCHEDULING
Citations:	719 - 40 self

Versions

Version History

Metadata Version 4

User correction supplied by jfernandez

Datum	Value	Source
TITLE	Adaptive Constraint Satisfaction	user correction - Legacy Corrections
AUTHOR NAME	J. E. Borrett	user correction
AUTHOR AFFIL	Dept. of Computer Science; University of Essex	user correction
AUTHOR ADDR	Wivenhoe Park, Colchester CO4 3SQ, United Kingdom	user correction
AUTHOR NAME	E. P. K. Tsang	user correction
AUTHOR AFFIL	Dept. of Computer Science; University of Essex	user correction
AUTHOR ADDR	Wivenhoe Park, Colchester CO4 3SQ, United Kingdom	user correction
AUTHOR NAME	N. R. Walsh	user correction
AUTHOR AFFIL	Dept. of Computer Science; University of Essex	user correction
AUTHOR ADDR	Wivenhoe Park, Colchester CO4 3SQ, United Kingdom	user correction
ABSTRACT	Many different approaches have been applied to constraint satisfaction. These range from complete backtracking algorithms to sophisticated distributed configurations. However, most research effort in the field of constraint satisfaction algorithms has concentrated on the use of a single algorithm for solving all problems. At the same time, a consensus appears to have developed to the effect that it is unlikely that any single algorithm is always the best choice for all classes of problem. In this paper we argue that an adaptive approach should play an important part in constraint satisfaction. This approach relaxes the commitment to using a single algorithm once search commences. As a result, we claim that it is possible to undertake a more focused approach to problem solving, allowing for the correction of bad algorithm choices and for capitalising on opportunities for gain by dynamically changing to more suitable candidates.	user correction
YEAR	1996	user correction - Legacy Corrections
VENUE	WORKSHOP OF THE UK PLANNING AND SCHEDULING	user correction
VENUE TYPE	CONFERENCE	user correction
CITATIONS	2 found	ParsCit 1.0