메뉴 건너뛰기




Volumn 110, Issue , 2004, Pages 146-150

Boosting systematic search by weighting constraints

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONSTRAINT THEORY;

EID: 85017395931     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: None     Document Type: Conference Paper
Times cited : (345)

References (27)
  • 1
    • 84945948801 scopus 로고    scopus 로고
    • Extending forward checking
    • F. Bacchus, 'Extending forward checking', in Proceedings of CP'00, pp. 35-51, (2000).
    • (2000) Proceedings of CP'00 , pp. 35-51
    • Bacchus, F.1
  • 3
    • 84947940933 scopus 로고    scopus 로고
    • Neighborhood-based variable ordering heuristics for the constraint satisfaction problem
    • C. Bessiere, A. Chmeiss, and L. Sais, 'Neighborhood-based variable ordering heuristics for the constraint satisfaction problem', in Proceedings of CP'01, pp. 565-569, (2001).
    • (2001) Proceedings of CP'01 , pp. 565-569
    • Bessiere, C.1    Chmeiss, A.2    Sais, L.3
  • 4
    • 84957890248 scopus 로고    scopus 로고
    • MAC and combined heuristics: Two reasons to forsake FC (and CBJ?) on hard problems
    • C. Bessiere and J. Regin, MAC and combined heuristics: two reasons to forsake FC (and CBJ?) on hard problems, in Proceedings of CP'96, pp. 61-75, (1996).
    • (1996) Proceedings of CP'96 , pp. 61-75
    • Bessiere, C.1    Regin, J.2
  • 5
    • 0018456690 scopus 로고
    • New methods to color the vertices of a graph
    • D. Brelaz, 'New methods to color the vertices of a graph', Communications of the ACM, 22, 251-256, (1979).
    • (1979) Communications of the ACM , vol.22 , pp. 251-256
    • Brelaz, D.1
  • 6
    • 77949520784 scopus 로고    scopus 로고
    • Improving backtrack search for sat by means of redundancy
    • L. Brisoux, E. Gregoire, and L. Sais, 'Improving backtrack search for sat by means of redundancy', in Proceedings of ISMIS'99, pp. 301-309, (1999).
    • (1999) Proceedings of ISMIS'99 , pp. 301-309
    • Brisoux, L.1    Gregoire, E.2    Sais, L.3
  • 7
    • 84885970007 scopus 로고    scopus 로고
    • Detecting minimaly unsatisfiable subformulae in unsatisfiable SAT instances by means of adaptative core search
    • R. Bruni and A. Sassano, 'Detecting minimaly unsatisfiable subformulae in unsatisfiable SAT instances by means of adaptative core search', in Proceedings of SAT'00, (2000).
    • (2000) Proceedings of SAT'00
    • Bruni, R.1    Sassano, A.2
  • 9
    • 0036532232 scopus 로고    scopus 로고
    • Backjump-based backtracking for constraint satisfaction problems'
    • R. Dechter and D. Frost, 'Backjump-based backtracking for constraint satisfaction problems', Artificial Intelligence, 136, 147-188, (2002).
    • (2002) Artificial Intelligence , vol.136 , pp. 147-188
    • Dechter, R.1    Frost, D.2
  • 10
    • 0001908019 scopus 로고
    • Experimental evaluation of preprocessing techniques in constraint satisfaction problems
    • R. Dechter and I. Meiri, 'Experimental evaluation of preprocessing techniques in constraint satisfaction problems', in Proceedings of IJCAI' 89, pp. 271-277, (1989).
    • (1989) Proceedings of IJCAI' 89 , pp. 271-277
    • Dechter, R.1    Meiri, I.2
  • 11
    • 0019899621 scopus 로고
    • A sufficient condition for backtrack-free search
    • E.C. Freuder, 'A sufficient condition for backtrack-free search', Journal of the ACM, 29(1), 24-32, (1982).
    • (1982) Journal of the ACM , vol.29 , Issue.1 , pp. 24-32
    • Freuder, E.C.1
  • 12
    • 0002297087 scopus 로고
    • Look-ahead value ordering for constraint satisfaction problems
    • D. Frost and R. Dechter, 'Look-ahead value ordering for constraint satisfaction problems', in Proceedings of IJCAI'95, pp. 572-578, (1995).
    • (1995) Proceedings of IJCAI'95 , pp. 572-578
    • Frost, D.1    Dechter, R.2
  • 13
    • 84957879262 scopus 로고    scopus 로고
    • An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem
    • I.P. Gent, E. MacIntyre, P. Prosser, B.M. Smith, and T. Walsh, 'An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem', in Proceedings of CP'96, pp. 179-193, (1996).
    • (1996) Proceedings of CP'96 , pp. 179-193
    • Gent, I.P.1    MacIntyre, E.2    Prosser, P.3    Smith, B.M.4    Walsh, T.5
  • 14
    • 0034140167 scopus 로고    scopus 로고
    • Heavy-tailed phenomena in satisfiability and constraint satisfaction problems
    • C.P. Gomes, B. Selman, N. Crato, and H. Kautz, 'Heavy-tailed phenomena in satisfiability and constraint satisfaction problems', Journal of Automated Reasoning, 24, 67-100, (2000).
    • (2000) Journal of Automated Reasoning , vol.24 , pp. 67-100
    • Gomes, C.P.1    Selman, B.2    Crato, N.3    Kautz, H.4
  • 16
    • 0019067870 scopus 로고
    • Increasing tree search efficiency for constraint satisfaction problems'
    • R.M. Haralick and G.L. Elliott, 'Increasing tree search efficiency for constraint satisfaction problems', Artificial Intelligence, 14, 263-313, (1980).
    • (1980) Artificial Intelligence , vol.14 , pp. 263-313
    • Haralick, R.M.1    Elliott, G.L.2
  • 17
    • 84945904752 scopus 로고    scopus 로고
    • An empirical study of probabilistic arc consistency as a variable ordering heuristic
    • M.C. Horsch and W.S. Havens, 'An empirical study of probabilistic arc consistency as a variable ordering heuristic', in Proceedings of CP'00, pp. 525-530, (2000).
    • (2000) Proceedings of CP'00 , pp. 525-530
    • Horsch, M.C.1    Havens, W.S.2
  • 18
    • 84945915031 scopus 로고    scopus 로고
    • Maintaining arcconsistency within dynamic backtracking
    • N. Jussien, R. Debruyne, and P. Boizumault, Maintaining arcconsistency within dynamic backtracking, in Proceedings of CP'00, pp. 249-261, (2000).
    • (2000) Proceedings of CP'00 , pp. 249-261
    • Jussien, N.1    Debruyne, R.2    Boizumault, P.3
  • 19
    • 35248875660 scopus 로고    scopus 로고
    • Exploiting multidirectionality in coarse-grained arc consistency algorithms
    • C. Lecoutre, F. Boussemart, and F. Hemery, Exploiting multidirectionality in coarse-grained arc consistency algorithms, in Proceedings of CP'03, pp. 480-494, (2003).
    • (2003) Proceedings of CP'03 , pp. 480-494
    • Lecoutre, C.1    Boussemart, F.2    Hemery, F.3
  • 21
    • 0027708108 scopus 로고
    • The breakout method for escaping from local minima
    • P. Morris, The breakout method for escaping from local minima, in Proceedings of AAAI'93, pp. 40-45, (1993).
    • (1993) Proceedings of AAAI'93 , pp. 40-45
    • Morris, P.1
  • 22
    • 0030246423 scopus 로고    scopus 로고
    • Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem
    • N. Sadeh and M.S. Fox, Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem, Artificial Intelligence, 86, 1-41, (1996).
    • (1996) Artificial Intelligence , vol.86 , pp. 1-41
    • Sadeh, N.1    Fox, M.S.2
  • 23
    • 0003103215 scopus 로고
    • Domain-independent extensions to gsat: Solving large structured satisfiability problems
    • B. Selman and H. Kautz, Domain-independent extensions to gsat: solving large structured satisfiability problems, in Proceedings of IJCAI' 93, pp. 290-295, (1993).
    • (1993) Proceedings of IJCAI' 93 , pp. 290-295
    • Selman, B.1    Kautz, H.2
  • 24
    • 84957353316 scopus 로고    scopus 로고
    • The brelaz heuristic and optimal static orderings
    • Alexandria, VA
    • B.M. Smith, The brelaz heuristic and optimal static orderings, in Proceedings of CP'99, pp. 405-418, Alexandria, VA, (1999).
    • (1999) Proceedings of CP'99 , pp. 405-418
    • Smith, B.M.1
  • 25
    • 0000486343 scopus 로고    scopus 로고
    • Trying harder to fail first
    • Brighton, UK
    • B.M. Smith and S.A. Grant, Trying harder to fail first, in Proceedings of ECAI'98, pp. 249-253, Brighton, UK, (1998).
    • (1998) Proceedings of ECAI'98 , pp. 249-253
    • Smith, B.M.1    Grant, S.A.2


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