Cluster-Specific Heuristics for Constraint Solving

Titel in Übersetzung: Cluster-Specific Heuristics for Constraint Solving

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem Konferenzband

Abstract

In Constraint Satisfaction Problems (CSP), variable ordering heuristics help to increase efficiency. Applying an appropriate heuristic can increase the performance of CSP solvers. On the other hand, if we apply specific heuristics for similar CSPs, CSP solver performance could be further improved. Similar CSPs can be grouped into same clusters. For each cluster, appropriate heuristics can be found by applying a local search. Thus, when a new CSP is created, the corresponding cluster can be found and the pre-calculated heuristics for the cluster can be applied. In this paper, we propose a new method for constraint solving which is called Cluster Specific Heuristic (CSH). We present and evaluate our method on the basis of example CSPs.
Originalspracheenglisch
TitelAdvances in Artificial Intelligence: From Theory to Practice. IEA/AIE 2017
ErscheinungsortCham
Herausgeber (Verlag)Springer
Seiten21-30
Seitenumfang10
ISBN (Print)978-3-319-60041-3
DOIs
PublikationsstatusVeröffentlicht - 15 Jul 2017

Publikationsreihe

NameLecture Notes in Computer Science
Band10350

Fingerprint Untersuchen Sie die Forschungsthemen von „Cluster-Specific Heuristics for Constraint Solving“. Zusammen bilden sie einen einzigartigen Fingerprint.

  • Dieses zitieren

    Polat Erdeniz, S., Felfernig, A., Atas, M., Tran, T. N. T., Jeran, M., & Stettinger, M. (2017). Cluster-Specific Heuristics for Constraint Solving. in Advances in Artificial Intelligence: From Theory to Practice. IEA/AIE 2017 (S. 21-30). (Lecture Notes in Computer Science; Band 10350). Cham: Springer. https://doi.org/10.1007/978-3-319-60042-0_3