Informatics Report Series



Related Pages

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

Title:Solution Techniques for Constraint Satisfaction Problems: Advanced Approaches
Authors: Ian Miguel ; Qiang Shen
Date:May 2000
Publication Title:Applied Intelligence
Volume No:13(3) Page Nos:231-245
Conventional techniques for the constraint satisfaction problem (CSP) have had considerable success in their applications. However, there are many areas in which the performance of the basic approaches may be improved. These include heuristic ordering of certain tasks performed by the CSP solver, hybrids which combine compatible solution techniques and graph based methods which exploit the structure of the constraint graph representation of a CSP. Also, conventional constraint satisfaction techniques only address problems with hard constraints (i.e. each of which are completely satisfied or completely violated, and all of which must be satisfied by a valid solution). Many real applications require a more flexible approach which relaxes somewhat these rigid requirements. To address these issues various approaches have been developed. This paper attempts a systematic review of them.
2002 by The University of Edinburgh. All Rights Reserved
Links To Paper
No links available
Bibtex format
author = { Ian Miguel and Qiang Shen },
title = {Solution Techniques for Constraint Satisfaction Problems: Advanced Approaches},
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