Exploring the Impact of Early Decisions in Variable Ordering for Constraint Satisfaction Problems

When solving constraint satisfaction problems (CSPs), it is a common practice to rely on heuristics to decide which variable should be instantiated at each stage of the search. But, this ordering influences the search cost. Even so, and to the best of our knowledge, no earlier work has dealt with ho...

Descripción completa

Detalles Bibliográficos
Autores principales: Ortiz-Bayliss, José Carlos, Amaya, Ivan, Conant-Pablos, Santiago Enrique, Terashima-Marín, Hugo
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi 2018
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5842740/
https://www.ncbi.nlm.nih.gov/pubmed/29681923
http://dx.doi.org/10.1155/2018/6103726

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5842740/
https://www.ncbi.nlm.nih.gov/pubmed/29681923
http://dx.doi.org/10.1155/2018/6103726

Ejemplares similares