Solving Symmetrical CSPs with an Asymmetrical Cost Function
Verroust Florent, Nicolas Prcovic · Proceedings - International Conference on Tools with Artificial Intelligence, TAI · 2006
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