English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/96878
logo share SHARE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:


Symmetry breaking in numeric constraint problems

AuthorsGoldsztejn, Alexandre; Jermann, Christophe; Ruiz de Angulo, Vicente ; Torras, Carme
KeywordsNumeric constraints
Variable symmetries
Issue Date2011
CitationPrinciples and Practice of Constraint Programming – CP: 317-324 (2011)
AbstractSymmetry-breaking constraints in the form of inequalities between variables have been proposed for a few kind of solution symmetries in numeric CSPs. We show that, for the variable symmetries among those, the proposed inequalities are but a specific case of a relaxation of the well-known LEX constraints extensively used for discrete CSPs. We discuss the merits of this relaxation and present experimental evidences of its practical interest
DescriptionTrabajo presentado a la 17th International Conference CP 2011 celebrada en Perugia del 12 al 16 de septiembre.
Publisher version (URL)http://dx.doi.org/10.1007/978-3-642-23786-7_25
Identifiersdoi: 10.1007/978-3-642-23786-7_25
isbn: 978-3-642-23785-0
Appears in Collections:(IRII) Libros y partes de libros
Files in This Item:
File Description SizeFormat 
Symmetry breaking.pdf248,23 kBUnknownView/Open
Show full item record
Review this work

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.