메뉴 건너뛰기




Volumn WS-08-10, Issue , 2008, Pages 154-161

Learned value-ordering heuristics for constraint satisfaction

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE APPROACH; COMPUTATIONAL COSTS; CONSTRAINT SATISFACTION; CONSTRAINT SATISFACTION PROBLEMS; EMPIRICAL RESULTS; GLOBAL SEARCH; LOOK-AHEAD; VARIABLE ORDERING HEURISTICS;

EID: 66149189316     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (3)

References (33)
  • 1
    • 84957885500 scopus 로고    scopus 로고
    • Using CSP Look-Back Techniques to Solve Exceptionally Hard SAT Instances
    • Bayardo Jr., R. J., and Schrag, R. 1996. Using CSP Look-Back Techniques to Solve Exceptionally Hard SAT Instances. In Proceedings of CP-1996, 46-60.
    • (1996) Proceedings of CP-1996 , pp. 46-60
    • Bayardo Jr., R.J.1    Schrag, R.2
  • 2
    • 34748836352 scopus 로고    scopus 로고
    • Solution-Guided Multi-Point Constructive Search for Job Shop Scheduling
    • Beck, J. C. 2007. Solution-Guided Multi-Point Constructive Search for Job Shop Scheduling. JAIR 29: 49-77
    • (2007) JAIR , vol.29 , pp. 49-77
    • Beck, J.C.1
  • 3
    • 0028336331 scopus 로고
    • Arc-Consistency and Arc-Consistency Again
    • Bessiére, C. and Cordier M. O. 1993. Arc-Consistency and Arc-Consistency Again. Artificial Intelligence 65: 179-190.
    • (1993) Artificial Intelligence , vol.65 , pp. 179-190
    • Bessiére, C.1    Cordier, M.O.2
  • 4
    • 0032639823 scopus 로고    scopus 로고
    • Bessiére, C.; Freuder, E. C.; and Régin, J. C. 1999. Using Constraint Metaknowledge to Reduce Arc Consistency Computation. Artificial Intelligence 107: 125-148.
    • Bessiére, C.; Freuder, E. C.; and Régin, J. C. 1999. Using Constraint Metaknowledge to Reduce Arc Consistency Computation. Artificial Intelligence 107: 125-148.
  • 5
    • 84957890248 scopus 로고    scopus 로고
    • MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems
    • Bessiére, C, and Régin, J. C. 1996. MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems. In Proceedings of CP-1996, 61-75.
    • (1996) Proceedings of CP-1996 , pp. 61-75
    • Bessiére, C.1    Régin, J.C.2
  • 6
    • 84880861453 scopus 로고    scopus 로고
    • Refining the Basic Constraint Propagation Algorithm
    • Bessiére, C, and Régin, J. C. 2001. Refining the Basic Constraint Propagation Algorithm. In Proceedings of IJCAI-2001, 309-315.
    • (2001) Proceedings of IJCAI-2001 , pp. 309-315
    • Bessiére, C.1    Régin, J.C.2
  • 9
    • 0002530563 scopus 로고    scopus 로고
    • Some Practicable Filtering Techniques for the Constraint Satisfaction Problem
    • Debruyne, R., and Bessiére, C. 1997. Some Practicable Filtering Techniques for the Constraint Satisfaction Problem. In Proceedings of IJCAI-1997, 412-417.
    • (1997) Proceedings of IJCAI-1997 , pp. 412-417
    • Debruyne, R.1    Bessiére, C.2
  • 10
    • 0023842374 scopus 로고
    • Network-based Heuristics for Constraint Satisfaction Problems
    • Dechter, R., and Pearl, J. 1988. Network-based Heuristics for Constraint Satisfaction Problems. Artificial Intelligence 34: 1-38.
    • (1988) Artificial Intelligence , vol.34 , pp. 1-38
    • Dechter, R.1    Pearl, J.2
  • 12
    • 0002297087 scopus 로고
    • Look-ahead Value Ordering for Constraint Satisfaction Problems
    • Frost, D., and Dechter, R. 1995. Look-ahead Value Ordering for Constraint Satisfaction Problems. In Proceedings of IJCAI-1995, 572-578.
    • (1995) Proceedings of IJCAI-1995 , pp. 572-578
    • Frost, D.1    Dechter, R.2
  • 13
    • 0002434786 scopus 로고
    • Dual Viewpoint Heuristics for Binary Constraint Satisfaction Problems
    • Geelen, P. A. 1992. Dual Viewpoint Heuristics for Binary Constraint Satisfaction Problems. In Proceedings of ECAI-1992, 31-35.
    • (1992) Proceedings of ECAI-1992 , pp. 31-35
    • Geelen, P.A.1
  • 20
    • 33646173451 scopus 로고    scopus 로고
    • Search Heuristics and Heavy-Tailed Behavior
    • Hulubei, T., and O'Sullivan, B. 2005. Search Heuristics and Heavy-Tailed Behavior. In Proceedings of CP-2005, 328-342.
    • (2005) Proceedings of CP-2005 , pp. 328-342
    • Hulubei, T.1    O'Sullivan, B.2
  • 21
    • 35048819606 scopus 로고    scopus 로고
    • Counting-Based Look-Ahead Schemes for Constraint Satisfaction
    • Kask, K.; Dechter, R.; and Gogate, V. 2004. Counting-Based Look-Ahead Schemes for Constraint Satisfaction. In Proceedings of CP-2004, 317-331.
    • (2004) Proceedings of CP-2004 , pp. 317-331
    • Kask, K.1    Dechter, R.2    Gogate, V.3
  • 23
    • 49449120803 scopus 로고
    • Consistency in Networks of Relations
    • Mackworth, A. K. 1977. Consistency in Networks of Relations. Artificial Intelligence 8: 99-118.
    • (1977) Artificial Intelligence , vol.8 , pp. 99-118
    • Mackworth, A.K.1
  • 24
    • 66149182095 scopus 로고    scopus 로고
    • Static Value Ordering Heuristics for Constraint Satisfaction Problems
    • Mehta, D., and von Dongen, M.R.C. 2005. Static Value Ordering Heuristics for Constraint Satisfaction Problems. In Proceedings of CPAI-2005, 49-62.
    • (2005) Proceedings of CPAI-2005 , pp. 49-62
    • Mehta, D.1    von Dongen, M.R.C.2
  • 26
    • 0342779711 scopus 로고    scopus 로고
    • Interleaved and Discrepancy Based Search
    • Meseguer, P., and Walsh, T. 1998. Interleaved and Discrepancy Based Search. In Proceedings of ECAI-1998, 239-243.
    • (1998) Proceedings of ECAI-1998 , pp. 239-243
    • Meseguer, P.1    Walsh, T.2
  • 27
    • 0030232147 scopus 로고    scopus 로고
    • Automatically Configuring Constraint Satisfaction Programs: A Case Study
    • Minton, S. 1996. Automatically Configuring Constraint Satisfaction Programs: A Case Study. Constraints 1: 7-44.
    • (1996) Constraints , vol.1 , pp. 7-44
    • Minton, S.1
  • 28
    • 33846019176 scopus 로고    scopus 로고
    • Impacted-Based Search Strategies for Constraint Programming
    • Refalo, P. 2004. Impacted-Based Search Strategies for Constraint Programming. Proceedings of CP-2004, 557-571.
    • (2004) Proceedings of CP-2004 , pp. 557-571
    • Refalo, P.1
  • 29
    • 84880668868 scopus 로고    scopus 로고
    • Depth-bounded Discrepancy Search
    • Walsh, T. 1997. Depth-bounded Discrepancy Search, In Proceedings of IJCAI-1997, 1388-1393.
    • (1997) Proceedings of IJCAI-1997 , pp. 1388-1393
    • Walsh, T.1
  • 30
    • 0002146217 scopus 로고
    • Contradicting Conventional Wisdom in Constraint Satisfaction
    • Sabin, D., and Freuder, E. C. 1994. Contradicting Conventional Wisdom in Constraint Satisfaction. In Proceedings of ECAI-1994, 125-129.
    • (1994) Proceedings of ECAI-1994 , pp. 125-129
    • Sabin, D.1    Freuder, E.C.2
  • 31
    • 33745197455 scopus 로고    scopus 로고
    • Value Ordering for Finding All Solutions
    • Smith, B. M., and Sturdy, P. 2005. Value Ordering for Finding All Solutions. In Proceedings of IJCAI-2005, 311-316.
    • (2005) Proceedings of IJCAI-2005 , pp. 311-316
    • Smith, B.M.1    Sturdy, P.2
  • 33
    • 38149114689 scopus 로고    scopus 로고
    • Zanarini, A., and Pesant, G. 2007. Solution Counting Algorithms for Constraint-Centered Search Heuristics. In of CP-2007, 743-757.
    • Zanarini, A., and Pesant, G. 2007. Solution Counting Algorithms for Constraint-Centered Search Heuristics. In of CP-2007, 743-757.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.