Analysis of heuristic synergies

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3978 LNAI, Issue , 2006, Pages 73-87

  Wallace, Richard J ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; CONSTRAINT THEORY; DECISION THEORY; HEURISTIC METHODS; INFORMATION TECHNOLOGY;

HEURISTIC COMBINATIONS; HEURISTIC PERFORMANCE; HEURISTIC SYNERGY; LOOK-AHEAD-INDUCED FAILURE;

COMPUTER PROGRAMMING;

EID: 33746606352     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11754602_6     Document Type: Conference Paper

References (13)

1. Bessière, C., Régin, J.C.: Mac and combined heuristics: Two reasons to forsake fc (and cbj?) on hard problems. In Freuder, B.C., ed.: Principles and Practice of Constraint Programming -CP'96. LNCS. No. 1118, Berlin, Springer (1996) 61-75
2. Epstein, S.L., Freuder, E.C., Wallace, R., Morozov, A., Samuels, B.: The adaptive constraint engine. In van Hentenryck, P., ed.: Principles and Practice of Constraint Programming CP2002. LNCS. No. 2470, Berlin, Springer (2002) 525-540
3. Wallace, R.J.: Factor analytic studies of csp heuristics. In van Beek, P., ed.: Principles and Practice of Constraint Programming-CP'05. Number 3709 in Lecture Notes in Computer Science, Berlin, Springer (2005) 712-726
4. Harman, H.H.: Modern Factor Analysis. 2nd edn. University of Chicago, Chicago and London (1967)
5. Lawley, D.N., Maxwell, A.E.: Factor Analysis as a Statistical Method. 2nd edn. Butterworths, London (1971)
6. Smith, B.M., Grant, S.A.: Trying harder to fail first. In: Proc. Thirteenth European Conference on Artificial Intelligence-ECAI'98, John Wiley & Sons (1998) 249-253
7. Geelen, P.A.: Dual viewpoint heuristics for binary constraint satisfaction problems. In: Proc. Tenth European Conference on Artificial Intelligence-ECAI'92. (1992) 31-35
8. Wallace, R.J.: Csp heuristics categorized with factor analytic. In Creaney, N., ed.: Proc. Sixteenth Irish Conference on Artificial Intelligence and Cognitive Science, Coleraine, NI, University of Ulster (2005) 213-222
9. Beck, J.C., Prosser, P., Wallace, R.J.: Variable ordering heuristics show promise. In: Principles and Practice of Constraint Programming-CP'04. LNCS No. 3258. (2004) 711-715
10. Beck, J.C., Prosser, P., Wallace, R.J.: Trying again to fail-first. In: Recent Advances in Constraints. Papers from the 2004 ERCIM/CologNet Workshop-CSCLP 2004. LNAI No. 3419, Berlin, Springer (2005) 41-55
11. Bessière, C., Zanuttini, B., Fernández, C.: Measuring search trees. In: ECAI 2004 Workshop on Modelling and Solving Problems with Constraints. (2004) 31-40
12. Boussemart, F., Hemery, F., Lecoutre, C., Sais, L.: Boosting systematic search by weighting constraints. In: Proc. Sixteenth European Conference on Artificial Intelligence-ECAI'04. (2004) 146-150
13. Gent, I., MacIntyre, E., Prosser, P., Smith, B., Walsh, T.: An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem. In: Principles and Practice of Constraint Programming-CP'96. LNCS No. 1118. (1996) 179-193