Volume 11 Number 9 (Sep. 2016)
Home > Archive > 2016 > Volume 11 Number 9 (Sep. 2016) >
JSW 2016 Vol.11(9): 903-911 ISSN: 1796-217X
doi: 10.17706/jsw.11.9.903-911

Guiding Search by Singleton-Domain Variables for Constraint Satisfaction Problem

Yi Jun Liu*

Jilin University ,Changchun, Jilin Province, China.

Abstract—Heuristic is an important subject in the field of constraint satisfaction problem(CSP). In the study, we found a kind of variables named singleton-domain variables have a great influence on the solution process. Based on this, we propose a heuristic method named dom/wsdeg and the corresponding calculating method and combine the method with a constraint network compression technology proposed in this paper. The results have shown that the new heuristics are more efficient than the classical heuristics.

Index Terms—Constraint satisfaction problem, compression method, singleton-domain variable, variable ordering heuristic.

[PDF]

Cite: Yi Jun Liu, "Guiding Search by Singleton-Domain Variables for Constraint Satisfaction Problem," Journal of Software vol. 11, no. 9, pp. 903-911, 2016.

General Information

  • ISSN: 1796-217X (Online)

  • Abbreviated Title: J. Softw.

  • Frequency:  Quarterly

  • APC: 500USD

  • DOI: 10.17706/JSW

  • Editor-in-Chief: Prof. Antanas Verikas

  • Executive Editor: Ms. Cecilia Xie

  • Abstracting/ Indexing: DBLP, EBSCO,
           CNKIGoogle Scholar, ProQuest,
           INSPEC(IET), ULRICH's Periodicals
           Directory, WorldCat, etc

  • E-mail: jsweditorialoffice@gmail.com

  • Oct 22, 2024 News!

    Vol 19, No 3 has been published with online version   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Jun 12, 2024 News!

    Vol 19, No 2 has been published with online version   [Click]