Experimental studies of variable selection strategies based on constraint weights

Journal of Algorithms

Volumn 63, Issue 1-3, 2008, Pages 114-129

  Wallace, Richard J ^a   Grimes, Diarmuid ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Constraint satisfaction; Search heuristic; Variable ordering; Weighted degree heuristic

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; MANAGEMENT INFORMATION SYSTEMS; STANDARDS;

CONSTRAINT SATISFACTION; EMPIRICAL ANALYSES; EXPERIMENTAL STUDIES; GAIN INFORMATION; HEURISTIC PROCEDURES; SAMPLE INFORMATION; SEARCH HEURISTIC; SEARCH PROBLEMS; VARIABLE ORDERING; VARIABLE SELECTION; VARIABLE-ORDERING HEURISTICS; WEIGHTED DEGREE; WEIGHTED DEGREE HEURISTIC;

HEURISTIC METHODS;

EID: 49449086419     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jalgor.2008.02.009     Document Type: Article

References (15)

1. Boussemart F., Hemery F., Lecoutre C., and Sais L. Boosting systematic search by weighting constraints. Proc. Sixteenth European Conference on Artificial Intelligence-ECAI'04 (2004), IOS 146-150
2. Grimes D., and Wallace R.J. Learning from failure in constraint satisfaction search. In: Ruml W., and Hutter F. (Eds). Learning for Search: Papers from the 2006 AAAI Workshop, Tech. Rep. WS-06-11 (2006), AAAI Press 24-31
3. Grimes D., and Wallace R.J. Learning to identify global bottlenecks in constraint satisfaction search. In: Wilson D.C., and Sutcliffe G.C.J. (Eds). Twentieth International FLAIRS Conference (2007), AAAI Press 592-598
4. Haralick R.M., and Elliott G.L. Increasing tree search efficiency for constraint satisfaction problems. Artificial Intelligence 14 (1980) 263-314
5. Grimes D., and Wallace R.J. Sampling strategies and variable selection in weighted degree heuristics. In: Bessière C. (Ed). Principles and Practice of Constraint Programming-CP'07 (2007), Springer 831-838
6. Bessière C., and Regin J.-C. MAC and combined heuristics: Two reasons to forsake FC (and CBJ?) on hard problems. In: Freuder E.C. (Ed). Principles and Practice of Constraint Programming-CP'96. Lecture Notes in Comput. Sci. vol. 1118 (1996), Springer 61-75
7. Smith B.M., and Grant S.A. Trying harder to fail first. Proc. Thirteenth European Conference on Artificial Intelligence-ECAI'98 (1998), Wiley 249-253
8. Beck J.C., Prosser P., and Wallace R.J. Trying again to fail-first. Recent Advances in Constraints. Papers from the 2004 ERCIM/CologNet Workshop-CSCLP 2004. Lecture Notes in Artificial Intelligence vol. 3419 (2005), Springer, Berlin 41-55
9. Hays W.L. Statistics for the Social Sciences. 2nd ed. (1973), Holt, Rinehart & Winston
10. Taillard E. Benchmarks for basic scheduling problems. European J. Oper. Research 64 (1993) 278-285
11. Wallace R.J. Factor analytic studies of CSP heuristics. In: Beek P.V. (Ed). Principles and Practice of Constraint Programming-CP'05. Lecture Notes in Comput. Sci. vol. 3709 (2005), Springer 712-726
12. Beck J.C., Prosser P., and Wallace R.J. Variable ordering heuristics show promise. In: Wallace M. (Ed). Principles and Practice of Constraint Programming-CP'04. Lecture Notes in Comput. Sci. vol. 3258 (2004), Springer 711-715
13. Wallace R.J. Heuristic policy analysis and efficiency assessment in constraint satisfaction search. Proc. Eighteenth International Conference on Tools with Artificial Intelligence-ICTAI'06 (2006), IEEE Press 305-312
14. Wallace R.J. Analysis of heuristic synergies. In: Hnich B., Carlsson M., Fages F., and Rossi F. (Eds). Recent Advances in Constraints. Papers from the ERCIM/CologNet Workshop-CSCLP 2005. Lecture Notes in Artificial Intelligence vol. 3978 (2006), Springer 73-87
15. Williams R., Gomes C.P., and Selman B. Backdoors to typical case complexity. Proc. Eighteenth International Joint Conference on Artificial Intelligence-IJCAI'03 (2003), Morgan Kaufmann 1173-1178