Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Dynamic Flexible Constraint Satisfaction
Authors: Ian Miguel ; Qiang Shen
Date:May 2000
Publication Title:Applied Intelligence
Publication Type:Journal Article
Volume No:13(3) Page Nos:231-245
Existing techniques for solving constraint satisfaction problems (CSPs) are largely concerned with a static set of imperative, inflexible constraints. Recently, work has addressed these shortcomings of classical constraint satisfaction in the form of two separate extensions known as flexible and dynamic CSP. Little, however, has been done to combine these two approaches in order to bring to bear the benefits of both in solving more complex problems. This paper presents a new integrated algorithm, Flexible Local Changes, for dynamic flexible problems. It is further shown how the use of flexible consistency-enforcing techniques can improve solution re-use and hence the efficiency of the core algorithm. Empirical evidence is provided to support the success of the present approach.
2002 by The University of Edinburgh. All Rights Reserved
Links To Paper
No links available
Bibtex format
author = { Ian Miguel and Qiang Shen },
title = {Dynamic Flexible Constraint Satisfaction},
journal = {Applied Intelligence},
year = 2000,
month = {May},
volume = {13(3)},
pages = {231-245},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh