To access the full text documents, please follow this link: http://hdl.handle.net/10459.1/46641

Title:	Statistical modelling of CSP solving algorithms performance
Author:	Mateu Piñol, Carles; Béjar Torres, Ramón; Fernàndez Camon, César
Notes:	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.
Subject(s):	-CSP (Llenguatge de programació) -Algorismes computacionals
Rights:	(c) Springer, 2005
Document type:	article acceptedVersion
Published by:	Springer
Share:

Full text files in this document

Show full item record