Trying again to fail-first

Article English OPEN
Beck, J.C.; Prosser, P.; Wallace, R.J.;
(2005)
  • Publisher: Springer
  • Subject: QA75

For constraint satisfaction problems (CSPs), Haralick and Elliott [1] introduced the Fail-First Principle and defined in it terms of minimizing branch depth. By devising a range of variable ordering heuristics, each in turn trying harder to fail first, Smith and Grant [... View more
  • References (12)
    12 references, page 1 of 2

    1. Smith, B.M., Grant, S.A.: Trying harder to fail first. In: Thirteenth European Conference on Artificial Intelligence (ECAI 98), John Wiley & Sons, Ltd. (1998) 249-253

    2. Haralick, R.M., Elliott, G.L.: Increasing tree search efficiency for constraint satisfaction problems. Artificial Intelligence 14 (1980) 263-314

    3. Beck, J.C., Prosser, P., Wallace, R.J.: Toward understanding variable ordering heuristics for constraint satisfaction problems. In: Proceedings of the Fourteenth Irish Artificial Intelligence and Cognitive Science Conference (AICS03). (2003) 11-16

    4. Geelen, P.A.: Dual viewpoint heuristics for binary constraint satisfaction problems. In: Proc. 10th European Conf. Artif. Intell. (1992) 31-35

    5. Sabin, D., Freuder, E.: Contradicting Conventional Wisdom in Constraint Satisfaction. In: Eleventh European Conference on Artificial Intelligence (ECAI 94), John Wiley & Sons, Ltd. (1994) 125-129

    6. Brelaz, D.: New Methods to Color the Vertices of a Graph. Comms of the ACM 22 (1979) 251-256

    7. van Beek, P., Chen, X.: CPlan: A constraint programming approach to planning. In: Proceedings of the Sixteenth National Conference on Artificial Intelligence. (1999) 585-590

    8. Prosser, P., Stergiou, K., Walsh, T.: Singleton Consistencies. In Dechter, R., ed.: Principles and Practice of Constraint Programming - CP 2000. Proceedings, Springer Verlag (2000) 353-368

    9. Gent, I.P., MacIntyre, E., Prosser, P., Smith, B.M., Walsh, T.: Random constraint satisfaction: Flaws and structure. Constraints 6 (2001) 345-372

    10. Gent, I.P., MacIntyre, E., Prosser, P., Walsh, T.: The constrainedness of search. In: AAAI/IAAI, Vol. 1. (1996) 246-252

  • Metrics
Share - Bookmark