DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Automàtica, robòtica i visió >
Institut de Robòtica i Informàtica Industrial, CSIC-UPC >
Capítols de llibre >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/2674

Arxiu Descripció MidaFormat
doc1.pdf271,27 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Ruiz de Angulo, Vicente; Torras, Carme. "Exploiting single-cycle symmetries in branch-and-prune algorithms". 13th International Conference on Principles and Practice of Constraint Programming (CP), Providence, Estats Units d'Amèrica, 2007. A: Lecture Notes in Computer Science, vol. 4741. Berlin, Alemanya: Springer Verlag, 2007, p. 864 - 871.
Títol: Exploiting single-cycle symmetries in branch-and-prune algorithms
Autor: Ruiz de Angulo García, Vicente Veure Producció científica UPC; Torras, Carme Veure Producció científica UPC
Editorial: Springer Verlag
Data: 2007
Tipus de document: Part of book or chapter of book
Resum: As a first attempt to exploit symmetries in continuous con- straint problems, we focus on permutations of the variables consisting of one single cycle. We propose a procedure that takes advantage of these symmetries by interacting with a Branch-and-Prune algorithm without interfering with it. A key concept in this procedure are the classes of symmetric boxes formed by bisecting a n-dimensional cube at the same point in all dimensions at the same time. We quantify these classes as a function of n. Moreover, we propose a simple algorithm to generate the representatives of all these classes for any number of variables at very high rates. A problem example from the chemical field and a kinematics solver are used to show the performance of the approach in practice.
URI: http://hdl.handle.net/2117/2674
Apareix a les col·leccions:Institut de Robòtica i Informàtica Industrial, CSIC-UPC. Capítols de llibre
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius