Universitat de Lleida
    • English
    • català
    • español
  • català 
    • English
    • català
    • español
  • Inicia la sessió
Repositori Obert UdL
Visualitza l'element 
  •   Inici
  • Recerca
  • Informàtica i Enginyeria Industrial
  • Articles publicats (Informàtica i Enginyeria Industrial)
  • Visualitza l'element
  •   Inici
  • Recerca
  • Informàtica i Enginyeria Industrial
  • Articles publicats (Informàtica i Enginyeria Industrial)
  • Visualitza l'element
JavaScript is disabled for your browser. Some features of this site may not work without it.

Boosting Open CSPs

Thumbnail
Visualitza/Obre
Postprint (215.2Kb)
Data de publicació
2006
Autor/a
Macho González, Santiago
Ansótegui Gil, Carlos José
Meseguer, Pedro
Impacte


Logo de Web of Science    citacions a Web of Science

Logo d'Scopus    citacions a Scopus

Logo de Google Acadèmic  Google Acadèmic
Compartir
Exportar a Mendeley
Metadades
Mostra el registre d'unitat complet
Resum
In 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.
URI
http://hdl.handle.net/10459.1/62661
És part de
Lecture Notes in Computer Science, 2006, vol. 4204, p.314-328
Col·leccions
  • Publicacions de projectes de recerca del Plan Nacional [1759]
  • Articles publicats (Informàtica i Enginyeria Industrial) [666]

Contacteu amb nosaltres | Envia comentaris | Avís legal
© 2019 BiD. Universitat de Lleida
Metadades subjectes a
 

 

Explora

Tot el repositoriComunitats i col·leccionsPer data d'edicióAutorsTítolsMatèriesAquesta col·leccióPer data d'edicióAutorsTítolsMatèries

Estadístiques

Veure estadístiques d'ús

D'interès

Política institucional d'accés obertDiposita les teves publicacionsDiposita dades de recercaSuport a la recerca

Contacteu amb nosaltres | Envia comentaris | Avís legal
© 2019 BiD. Universitat de Lleida
Metadades subjectes a