Title :
Solving Symmetrical CSPs with an Asymmetrical Cost Function
Author :
Florent, Verroust ; Preovic, N.
Author_Institution :
LSIS, ILOG, Gentilly
Abstract :
Many CSPs contain a combination of symmetrical and asymmetrical constraints. We present a global approach that allows to apply any usual methods for breaking symmetries on the symmetrical part of a CSP and then to search for a global solution by integrating afterwards the asymmetrical constraints. Then, we focus on optimization problems where only the cost function is asymmetrical
Keywords :
constraint theory; optimisation; search problems; asymmetrical constraint; asymmetrical cost function; constraint satisfaction problems; symmetrical CSP; symmetrical constraint; Constraint optimization; Cost function; Large scale integration; Optimization methods;
Conference_Titel :
Tools with Artificial Intelligence, 2006. ICTAI '06. 18th IEEE International Conference on
Conference_Location :
Arlington, VA
Print_ISBN :
0-7695-2728-0
DOI :
10.1109/ICTAI.2006.107
