DocumentCode
3572296
Title
Relax!
Author
Gregoire, Eric ; Lagniez, J. ; Mazure, Bertrand
Author_Institution
CRIL, Univ. d´Artois, Lens, France
Volume
1
fYear
2012
Firstpage
146
Lastpage
153
Abstract
This paper is concerned with a form of relaxation of constraint networks. The focus is on situations where additional constraints are intended to extend a non-empty set of preexisting solutions. These constraints require a specific treatment since merely inserting them inside the network would lead to their preemption by more restrictive ones. Several approaches to handle these additional constraints are investigated from conceptual and experimental points of view.
Keywords
constraint handling; network theory (graphs); relaxation theory; set theory; constraint handling; constraint network relaxation; nonempty set; Abstracts; Artificial intelligence; Complexity theory; Computational modeling; Conferences; Educational institutions; Lenses; CSP; constraints; core; relaxation;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24th International Conference on
ISSN
1082-3409
Print_ISBN
978-1-4799-0227-9
Type
conf
DOI
10.1109/ICTAI.2012.28
Filename
6495040
Link To Document