Universitat de Lleida
    • English
    • català
    • español
  • English 
    • English
    • català
    • español
  • Login
Repositori Obert UdL
View Item 
  •   Home
  • Recerca
  • Informàtica i Enginyeria Industrial
  • Articles publicats (Informàtica i Enginyeria Industrial)
  • View Item
  •   Home
  • Recerca
  • Informàtica i Enginyeria Industrial
  • Articles publicats (Informàtica i Enginyeria Industrial)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Statistical modelling of CSP solving algorithms performance

Thumbnail
View/Open
Postprint (266.4Kb)
Issue date
2005
Author
Mateu Piñol, Carles
Béjar Torres, Ramón
Fernàndez Camon, César
Suggested citation
Mateu Piñol, Carles; Béjar Torres, Ramón; Fernàndez Camon, César; . (2005) . Statistical modelling of CSP solving algorithms performance. Lecture Notes in Computer Science, 2005, vol. 3709, p. 861-867. https://doi.org/10.1007/11564751_99.
Impact


Web of Science logo    citations in Web of Science

Scopus logo    citations in Scopus

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
Abstract
The goal of this work is to try to create a statistical model, based only on easily computable parameters from the CSP problem to predict runtime behaviour of the solving algorithms, and let us choose the best algorithm to solve the problem. Although it seems that the obvious choice should be MAC, experimental results obtained so far show, that with big numbers of variables, other algorithms perfom much better, specially for hard problems in the transition phase.
URI
http://hdl.handle.net/10459.1/46641
DOI
https://doi.org/10.1007/11564751_99
Is part of
Lecture Notes in Computer Science, 2005, vol. 3709, p. 861-867
European research projects
Collections
  • Articles publicats (Informàtica i Enginyeria Industrial) [990]

Contact Us | Send Feedback | Legal Notice
© 2023 BiD. Universitat de Lleida
Metadata subjected to 
 

 

Browse

All of the repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

Statistics

View Usage Statistics

D'interès

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

Contact Us | Send Feedback | Legal Notice
© 2023 BiD. Universitat de Lleida
Metadata subjected to