Collaborative learning for constraint solving

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

Volumn 2239, Issue , 2001, Pages 46-60

  Epstein, Susan L ^a   Freuder, Eugene C ^b  

^a City University of New York   (United States)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); LOGIC PROGRAMMING; NATURAL LANGUAGE PROCESSING SYSTEMS;

COLLABORATIVE LEARNING; COLORING PROBLEMS; CONSTRAINT PROGRAMMING; CONSTRAINT SATISFACTION; CONSTRAINT SOLVING; DOMAIN SPECIFIC; REAL APPLICATIONS; TRIAL AND ERROR;

CONSTRAINT THEORY;

EID: 84947945581     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45578-7_4     Document Type: Conference Paper

References (27)

1. Borrett, J., Tsang, E.P.K., Walsh, N.R. Adaptive constraint satisfaction: the quickest first principle. In Proceedings of the 12th European Conference on AI. Budapest, Hungary. (1996) 160-164
2. Caseau, Y., Laburthe, F., Silverstein, G.: A Meta-Heuristic Factory for Vehicle Routing Problems. Principles and Practice of Constraint Programming – CP’99. Springer, Berlin (1999)
3. Minton, S., Automatically Configuring Constraint Satisfaction Programs: A Case Study. Constraints. 1 (1996)
4. Smith, D.R.: KIDS: A Knowledge-based Software Development System. In: M.R. Lowry and R.D. McCartney (eds.): Automating Software Design. AAAI Press (1991)
5. Saraswat, V.J., Van Hentenryck, P., Constraint Programming. ACM Computing Surveys, Special Issue on Strategic Directions in Computing Research. 28 (1996)
6. Freuder, E., Wallace, M., eds.: Special Issue on Constraints. IEEE Intelligent Systems, ed. Series, 15:1 (2000)
7. Freuder, E., Mackworth, A., eds.: Constraint-Based Reasoning., ed. Series. MIT Press, Cambridge, MA (1992)
8. Tsang, E.P.K.: Foundations of Constraint Satisfaction. Academic Press, London (1993)
9. Chatterjee, S., Chatterjee, S., On Combining Expert Opinions. American journal of Mathematical and Management Sciences. 7 (1987) 271-295
10. Jacobs, R.A., Methods for Combining Experts' Probability Assessments. Neural Computation. 7 (1995) 867-888
11. Biswas, G., Goldman, S., Fisher, D., Bhuva, B., Glewwe, G.: Assessing Design Activity in Complex CMOS Circuit Design. In: P. Nichols, S. Chipman, and R. Brennan (eds.): Cognitively Diagnostic Assessment. Lawrence Erlbaum, Hillsdale, NJ (1995)
12. Crowley, K., Siegler, R.S., Flexible Strategy Use in Young Children's Tic-Tac-Toe. Cognitive Science. 17 (1993) 531-561
13. Ratterman, M.J., Epstein, S.L. Skilled like a Person: A Comparison of Human and Computer Game Playing. In Proceedings of the Seventeenth Annual Conference of the Cognitive Science Society. Pittsburgh: Lawrence Erlbaum Associates. (1995) 709-714
14. Epstein, S.L. On Heuristic Reasoning, Reactivity, and Search. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Montreal: Morgan Kaufmann. (1995) 454-461
15. Epstein, S.L., Prior Knowledge Strengthens Learning to Control Search in Weak Theory Domains. International Journal of Intelligent Systems. 7 (1992) 547-586
16. Kiziltan, Z., Flener, P., Hnich, B. Towards Inferring Labelling Heuristics for CSP Application Domains. In Proceedings of the KI'01: Springer-Verlag. (2001)
17. Sadeh, N., Fox, M.S., Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem. Artificial Intelligence. 86 (1996) 1-41
18. Nadel, B., Consistent labeling problems and their algorithms: expected complexities and theory-based heuristics. Artificial Intelligence. 21 (1983) 135-178
19. Gent, I., MacIntyre, E., Prosser, P., Smith, B., Walsh, T. An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem. In Proceedings of the CP-96. (1996) 179-193
20. Simon, H.A.: The Sciences of the Artificial. second edn. MIT Press, Cambridge, MA (1981)
21. Keim, G.A., Shazeer, N.M., Littman, M.L., Agarwal, S., Cheves, C.M., Fitzgerald, J., Grosland, J., Jiang, F., Pollard, S., Weinmeister, K. PROVERB: The Probabilistic Cruciverbalist. In Proceedings of the Sixteenth National Conference on Artificial Intelligence. Orlando: AAAI Press. (1999) 710-717
22. Smith, B.M.: The Brélaz Heuristic and Optimal Static Orderings. Principles and Practice of Constraint Programming – CP’99,. Springer, Berlin (1999) 405-418
23. Bessiere, C., Regin, J.-C.: MAC and combined heuristics: Two reasons to forsake FC (and CBJ?) on hard problems. In: E.C. Freuder ed. Principles and Practice of Constraint Programming - CP96, LNCS 1118. Springer-Verlag (1996) 61-75
24. Freuder, E.C., A sufficient condition for backtrack-free search. Journal of the ACM. 29 (1982) 24-32
25. Epstein, S.L., Perceptually-Supported Learning. (Submitted for publication)
26. Epstein, S.L., Gelfand, J., Lock, E.T., Learning Game-Specific Spatially-Oriented Heuristics. Constraints. 3 (1998) 239-253
27. Littlestone, N., Warmuth, M.K., The Weighted Majority Algorithm. Information and Computation. 108 (1994) 212-261