Cargando…
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...
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: | |
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 |
Ejemplares similares
-
Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems
por: Moreno-Scott, Jorge Humberto, et al.
Publicado: (2016) -
Enhancing Hyperheuristics for the Knapsack Problem through Fuzzy Logic
por: Olivas, Frumen, et al.
Publicado: (2021) -
Fast and parallel decomposition of constraint satisfaction problems
por: Gottlob, Georg, et al.
Publicado: (2022) -
An event-based architecture for solving constraint satisfaction problems
por: Mostafa, Hesham, et al.
Publicado: (2015) -
Solving Constraint Satisfaction Problems with Networks of Spiking Neurons
por: Jonke, Zeno, et al.
Publicado: (2016)