Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/10459.1/46641
Título:
|
Statistical modelling of CSP solving algorithms performance
|
Autor/a:
|
Mateu Piñol, Carles; Béjar Torres, Ramón; Fernàndez Camon, César
|
Notas:
|
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. |
Materia(s):
|
-CSP (Llenguatge de programació) -Algorismes computacionals |
Derechos:
|
(c) Springer, 2005
|
Tipo de documento:
|
article acceptedVersion |
Editor:
|
Springer
|
Compartir:
|
|
Documentos con el texto completo de este documento
Mostrar el registro completo del ítem