Show simple item record

dc.contributor.authorMacho González, Santiago
dc.contributor.authorAnsótegui Gil, Carlos José
dc.contributor.authorMeseguer, Pedro
dc.date.accessioned2018-02-14T14:08:11Z
dc.date.available2018-02-14T14:08:11Z
dc.date.issued2006
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/10459.1/62661
dc.description.abstractIn previous work, a new approach called Open CSP (OCSP) was defined as a way of integrate information gathering and problem solving. Instead of collecting all variable values before CSP resolution starts, OCSP asks for values dynamically as required by the solving process, starting from possibly empty domains. This strategy permits to handle unbounded domains keeping completeness. However, current OCSP algorithms show a poor performance. For instance, the FO-Search algorithm uses a Backtracking and needs to solve the new problem from scratch every time a new value is acquired. In this paper we improve the original algorithm for the OCSP model. Our contribution is two-fold: we incorporate local consistency and we avoid solving subproblems already explored in previous steps. Moreover, these two contributions guarantee the completeness of the algorithm and they do not increase the number of values needed for finding a solution. We provide experimental results than confirm a significant speed-up on the original approach.ca_ES
dc.description.sponsorshipResearch partially supported by TIN2004-07933-C03-03, TIN2005-09312-C03-01 and TIC2003-00950 funded by the Ministerio de Educación y Ciencia
dc.language.isoengca_ES
dc.publisherSpringer Verlagca_ES
dc.relationMICYT/PN2000-2003/TIC2003-00950
dc.relationMIECI/PN2004-2007/TIN2004-07933-C03-03
dc.relationMIECI/PN2004-2007/TIN2005-09312-C03-01
dc.relation.isformatofReproducció del document publicat a: https://link.springer.com/book/10.1007%2F11889205ca_ES
dc.relation.ispartofLecture Notes in Computer Science, 2006, vol. 4204, p.314-328ca_ES
dc.rights(c) Springer Verlag, 2006ca_ES
dc.subjectCSPS
dc.subjectPolíticas de Seguridad de Contenido
dc.titleBoosting Open CSPsca_ES
dc.typearticleca_ES
dc.identifier.idgrec013384
dc.type.versionacceptedVersionca_ES
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca_ES


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record