Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Symmetry breaking in numeric constraint problems

Autor
Goldsztejn, A.; Jermann, C.; Ruiz De Angulo, V.; Torras, C.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
17th International Conference on Principles and Practice of Constraint Programming
Any de l'edició
2011
Data de presentació
2011
Llibre d'actes
Principles and practice of constraint programming (CP 2011): 17th International conference, CP 2011: Perugia, Italy, September 12-16, 2011: proceedings
Pàgina inicial
317
Pàgina final
324
Editor
Springer
DOI
https://doi.org/10.1007/978-3-642-23786-7_25 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/15235 Obrir en finestra nova
URL
http://dx.doi.org/10.1007/978-3-642-23786-7_25 Obrir en finestra nova
Resum
Symmetry-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.
Citació
Goldsztejn, A. [et al.]. Symmetry breaking in numeric constraint problems. A: International Conference on Principles and Practice of Constraint Programming. "Principles and practice of constraint programming (CP 2011): 17th International conference, CP 2011: Perugia, Italy, September 12-16, 2011: proceedings". Perugia: Springer, 2011, p. 317-324.
Paraules clau
artificial intelligence PARAULES AUTOR: symmetries, numeric constraints, variable symmetries
Grup de recerca
KRD - Cinemàtica i Disseny de Robots
ROBiri - Grup de Robòtica de l'IRI

Participants