Author :
Gregoire, Eric ; Lagniez, J. ; Mazure, Bertrand
Author_Institution :
CRIL, Univ. d´Artois, Lens, France
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;
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24th International Conference on
Print_ISBN :
978-1-4799-0227-9
DOI :
10.1109/ICTAI.2012.28
