MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems (1996)

Cached

Download Links

by Christian Bessière , Jean-Charles Régin
Venue:In Proceedings of the Second International Conference on Principles and Practice of Constraint Programming
Citations:40 - 3 self

Documents Related by Co-Citation

1000 Consistency in networks of relations – A K Mackworth - 1977
462 Increasing tree search efficiency for constraint satisfaction problems – Robert M Haralick, Gordon L Elliott - 1980
128 Boosting systematic search by weighting constraints – Frédéric Boussemart, Fred Hemery, Christophe Lecoutre, Lakhdar Sais - 2004
350 Hybrid Algorithms for the Constraint Satisfaction Problem – Patrick Prosser - 1993
811 Adaptive Constraint Satisfaction – J. E. Borrett, E. P. K. Tsang, N. R. Walsh - 1996
206 Contradicting Conventional Wisdom in Constraint Satisfaction – Daniel Sabin, Eugene C. Freuder - 1994
424 Networks of constraints: Fundamental properties and applications to picture processing – U Montanari - 1974
71 Look-ahead value ordering for constraint satisfaction problems – Daniel Frost, Rina Dechter - 1995
127 Arc Consistency for General Constraint Networks: Preliminary Results – Christian Bessière, Jean-Charles Régin - 1997
427 Partial Constraint Satisfaction – Eugene C. Freuder, Richard J. Wallace - 1992
282 A sufficient condition for backtrack-free search – E Freuder - 1982
54 Domain Filtering Consistencies – Romuald Debruyne, Christian Bessière - 2001
65 Using Inference to Reduce Arc Consistency Computation – Christian Bessi Ere, Eugene C. Freuder - 1995
21 Variable ordering heuristics show promise – J C Beck, P R Prosser - 2004
84 Dual viewpoint heuristics for binary constraint satisfaction problems – P A Geelen - 1992
50 Trying Harder to Fail First – Barbara M. Smith, Stuart A. Grant - 1997
70 An Empirical Study of Dynamic Variable Ordering Heuristics for the Constraint Satisfaction Problem – Ian P. Gent, Ewan MacIntyre, Patrick Prosser, Barbara M. Smith, Toby Walsh - 1996
115 A Theoretical Evaluation of Selected Backtracking Algorithms – Grzegorz Kondrak, Peter Van Beek - 1997
59 Radio Link Frequency Assignment – B. Cabon, S. De Givry, L. Lobjois, L. Lobjois Fcabon, T. Schiex - 1999