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)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • May 31, 2019 News!

    Papers published in JSW Vol. 14, No. 1- Vol. 14 No. 5 have been indexed by DBLP.    [Click]

  • May 15, 2019 News!

    Vol.13, No.6- Vol.13, No.8 has been indexed by EI (Inspec).    [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jan 15, 2019 News!

    Welcome Prof. Timothy J Arndt from USA to join the Editorial board of JSW   [Click]

  • Jun 24, 2019 News!

    Vol 14, No. 7 has been published with online version 4 original aritcles from 3 countries are published in this issue.   [Click]