English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/96878
Compartir / Impacto:
Estadísticas
Add this article to your Mendeley library MendeleyBASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Título

Symmetry breaking in numeric constraint problems

AutorGoldsztejn, Alexandre; Jermann, Christophe; Ruiz de Angulo, Vicente; Torras, Carme
Palabras claveNumeric constraints
Variable symmetries
Symmetries
Fecha de publicación2011
EditorSpringer
CitaciónPrinciples and Practice of Constraint Programming – CP: 317-324 (2011)
ResumenSymmetry-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
DescripciónTrabajo presentado a la 17th International Conference CP 2011 celebrada en Perugia del 12 al 16 de septiembre.
Versión del editorhttp://dx.doi.org/10.1007/978-3-642-23786-7_25
URIhttp://hdl.handle.net/10261/96878
DOI10.1007/978-3-642-23786-7_25
Identificadoresdoi: 10.1007/978-3-642-23786-7_25
isbn: 978-3-642-23785-0
Aparece en las colecciones: (IRII) Libros y partes de libros
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Symmetry breaking.pdf248,23 kBUnknownVisualizar/Abrir
Mostrar el registro completo
 


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.