Solving Symmetrical CSPs with an Asymmetrical Cost Function

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Verroust Florent Articles by Nicolas Prcovic

18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06)

Arlington, Virginia

November 13-November 15

ISBN: 0-7695-2728-0

	ASCII Text	x
	Verroust Florent, Nicolas Prcovic, "Solving Symmetrical CSPs with an Asymmetrical Cost Function," Tools with Artificial Intelligence, IEEE International Conference on, pp. 275-278, 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06), 2006.

	BibTex	x
	@article{ 10.1109/ICTAI.2006.107, author = {Verroust Florent and Nicolas Prcovic}, title = {Solving Symmetrical CSPs with an Asymmetrical Cost Function}, journal ={Tools with Artificial Intelligence, IEEE International Conference on}, volume = {0}, year = {2006}, issn = {1082-3409}, pages = {275-278}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICTAI.2006.107}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Tools with Artificial Intelligence, IEEE International Conference on TI - Solving Symmetrical CSPs with an Asymmetrical Cost Function SN - 1082-3409 SP275 EP278 A1 - Verroust Florent, A1 - Nicolas Prcovic, PY - 2006 KW - null VL - 0 JA - Tools with Artificial Intelligence, IEEE International Conference on ER -

Verroust Florent, LSIS, ILOG, France

Nicolas Prcovic, LSIS, France

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICTAI.2006.107

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.

Citation:

Verroust Florent, Nicolas Prcovic, "Solving Symmetrical CSPs with an Asymmetrical Cost Function," ictai, pp.275-278, 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06), 2006

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.