Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/15235

Título:	Symmetry breaking in numeric constraint problems
Autor/a:	Goldsztejn, Alexandre; Jermann, Christophe; Ruiz de Angulo García, Vicente; Torras, Carme
Otros autores:	Institut de Robòtica i Informàtica Industrial; Universitat Politècnica de Catalunya. ROBiri - Grup de Robòtica de l'IRI
Abstract:	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.
Materia(s):	-Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial -Artificial intelligence -artificial intelligence PARAULES AUTOR: symmetries -numeric constraints -variable symmetries -Intel·ligència artificial -Classificació INSPEC::Cybernetics::Artificial intelligence
Derechos:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipo de documento:	Artículo - Versión presentada Objeto de conferencia
Editor:	Springer
Compartir:

Mostrar el registro completo del ítem