Failure analysis in backtrack search for constraint satisfaction

被引：0
|
作者：
Hulubei, Tudor [1 ]
O'Sullivan, Barry [1 ]
机构：
[1] Natl Univ Ireland Univ Coll Cork, Dept Comp Sci, Cork Constraint Computat Ctr, Cork, Ireland
来源：
PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2006 | 2006年 / 4204卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：731 / 735
页数：5
相关论文
共 50 条
  • [1] Constraint satisfaction problems:: Backtrack search revisited
    Chmeiss, A
    Saïs, L
    [J]. ICTAI 2004: 16TH IEEE INTERNATIONALCONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, : 252 - 257
  • [2] Backtrack-free search for real-time constraint satisfaction
    Beck, JC
    Carchrae, T
    Freuder, EC
    Ringwelski, G
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2004, PROCEEDINGS, 2004, 3258 : 92 - 106
  • [3] AN OPTIMAL BACKTRACK ALGORITHM FOR TREE-STRUCTURED CONSTRAINT SATISFACTION PROBLEMS
    BAYARDO, RJ
    MIRANKER, DP
    [J]. ARTIFICIAL INTELLIGENCE, 1994, 71 (01) : 159 - 181
  • [4] A SPACE-EFFICIENT BACKTRACK-FREE REPRESENTATION FOR CONSTRAINT SATISFACTION PROBLEMS
    Beck, J. Christopher
    Carchrae, Tom
    Freuder, Eugene C.
    Ringwelski, Georg
    [J]. INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2008, 17 (04) : 703 - 730
  • [5] Heuristic policy analysis and efficiency assessment in constraint satisfaction search
    Wallace, Richard J.
    [J]. ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 305 - 312
  • [6] Reducing search space in local search for constraint satisfaction
    Fang, H
    Kilani, Y
    Lee, JHM
    Stuckey, PJ
    [J]. EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 28 - 33
  • [7] Improving the efficiency of backtrack search
    Manzini, G
    [J]. ARTIFICIAL INTELLIGENCE: METHODOLOGY, SYSTEMS, APPLICATIONS, 1996, 35 : 278 - 284
  • [8] Deterministic parallel backtrack search
    Herley, KT
    Pietracaprina, A
    Pucci, G
    [J]. THEORETICAL COMPUTER SCIENCE, 2002, 270 (1-2) : 309 - 324
  • [9] Search algorithm for the constraint satisfaction problem of VRPTW
    Antonio Cruz-Chavez, Marco
    Diaz-Parral, Ocotlan
    Hernandez, J. A.
    Crispin Zavala-Diaz, Jose
    Martinez-Rangel, Martin G.
    [J]. CERMA 2007: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, PROCEEDINGS, 2007, : 746 - +
  • [10] Cuckoo search algorithm for Constraint Satisfaction and Optimization
    Majumdar, Dipankar
    Mallick, Subhasis
    [J]. 2016 SECOND IEEE INTERNATIONAL CONFERENCE ON RESEARCH IN COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (ICRCICN), 2016, : 235 - 240
12345