Solving 'Still life' with soft constraints and bucket elimination
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/97372
Tipus de documentReport de recerca
Data publicació2003-04
Condicions d'accésAccés obert
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
Abstract
In this paper we study the aplicability of bucket
elimination (BE) to the problem of finding stilllife
patterns. Very recently, it has been tackled using
integer programming and constraint programming,
both of them being search-based methods.
We show that BE, which is based on dynamic programming,
provides an exponentially lower worstcase
complexity than search methods. Then, we
empirically show that BE is quite competitive with
search-based approaches. Finally, we show how
BE can be adapted to exploit the problem symmetries,
with which in several cases we outperform
previous results.
CitacióMorancho, E., Larrosa, J. "Solving 'Still life' with soft constraints and bucket elimination". 2003.
Forma partLSI-03-14-R
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R03-14.ps | 228,4Kb | Postscript | Visualitza/Obre |