Knowledge discovery in a hyper-heuristic for course timetabling using case-based reasoning

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

Volumn 2740, Issue , 2003, Pages 276-287

  Burke, E K ^a   MacCarthy, B L ^a   Petrovic, S ^a   Qu, R ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CASE BASED REASONING; PROBLEM SOLVING; SCHEDULING;

CASE BASE; CASEBASED REASONINGS (CBR); CBR SYSTEMS; COURSE TIMETABLING; HYPER-HEURISTICS; HYPERHEURISTIC; KNOWLEDGE DISCOVERY TECHNIQUES; TIMETABLING PROBLEM;

HEURISTIC METHODS;

EID: 35248881684     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45157-0_18     Document Type: Article

References (40)

1. Abramson, D.: Constructing School Timetables Using Simulated Annealing: Sequential and Parallel Algorithms. Manage. Sci. 37 (1991) 98-113
2. Berger, J., Sassi, M., Salois, S.: A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Windows and Itinerary Constraints. Proc. Genet. Evolut. Comput. Conf. 1999 (GECCO'99), Morgan Kaufmann, San Mateo, CA (1999) 44-51
3. Bezirgan, A.: A Case-Based Approach to Scheduling Constraints. In: Dorn, J. and Froeschl, K.A. (Eds.): Scheduling of Production Processes. Ellis Horwood, New York (1993) 48-60
4. Burke, E, Ross, P. (Eds.): Practice and Theory of Automated Timetabling I (PATAT 1995, Edinburgh, Aug/Sept, selected papers). Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1996)
5. Burke, E, Carter, M. (Eds.): Practice and Theory of Automated Timetabling II (PATAT 1997, Toronto, Canada, August, selected papers). Lecture Notes in Computer Science, Vol. 1408. Springer-Verlag, Berlin Heidelberg New York (1998)
6. Burke, E, Erben W. (Eds.): Practice and Theory of Automated Timetabling III (PATAT 2000, Konstanz, Germany, August, selected papers). Lecture Notes in Computer Science, Vol. 2079. Springer-Verlag, Berlin Heidelberg New York (2001)
7. Burke, E.K., Jackson, K.S., Kingston, J.H., Weare, R.F.: Automated Timetabling: the State of the Art. Comput. J. 40 (1997) 565-571
8. Burke E., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenberg, S.: Hyperheuristic: an Emerging Direction in Modern Search Technology. In: Glover, Kochenberg (Eds.): Handbook of Meta-heuristics. Kluwer, Dordrecht (2003) 457-474
9. Burke, E.K., MacCarthy, B. Petrovic, S., Qu, R.: Structured cases in CBR - Reusing and Adapting Cases for Timetabling Problems. J. Knowledge-Based Syst. 13 (2000) 159-165
10. Burke, E.K., MacCarthy, B.L. Petrovic, S., Qu, R.: Case-Based Reasoning in Course Timetabling: an Attribute Graph Approach. In: Aha, D.W., Watson, I. (Eds.): Case-Based Reasoning Research and Development. Proc. 4th Int. Conf. on Case-Based Reasoning (ICCBR2001, Vancouver, Canada). Lecture Notes in Artificial Intelligence, Vol. 2080. Springer-Verlag, Berlin Heidelberg New York (2000) 90-104
11. Burke, E., Newall, J. and Weare, R.: A Simple Heuristically Guided Search for the Timetabling Problem. Proc. Int. ICSC Symp. Engng Intell. Syst. (EIS'98) (1998) 574-579
12. Burke, E., Petrovic, S.: Recent Research Directions in Automated Timetabling. Eur. J. Oper. Res. 140 (2002) 266-280
13. Carrasco, A.P., Pato, M.V.: A Multiobjective Genetic Algorithm for the Class/Teacher Timetabling Problem. In: Burke, E, Erben W. (Eds.): Practice and Theory of Automated Timetabling III (PATAT 2000, Konstanz, Germany, August, selected papers). Lecture Notes in Computer Science, Vol. 2079. Springer-Verlag, Berlin Heidelberg New York (2001) 3-17
14. Carter, M.W.: A Lagrangian Relaxation Approach to the Classroom Assignment Problem. IFOR 27 (1986) 230-246
15. Carter, M.W., Laporte, G.: Recent Developments in Practical Examination Timetabling. In: Burke, E, Ross, P. (Eds.): Practice and Theory of Automated Timetabling I (PATAT 1995, Edinburgh, Aug/Sept, selected papers). Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1996) 3-21
16. Carter, W.M., Laporte, G.: Examination Timetabling: Algorithmic Strategies and Applications, J. Oper. Res. Soc. 74 (1996) 373-383
17. Carter, M.W., Laporte, G.: Recent Developments in Practical Course Timetabling. In: Burke, E, Carter, M. (Eds.): Practice and Theory of Automated Timetabling II (PATAT 1997, Toronto, Canada, August, selected papers). Lecture Notes in Computer Science, Vol. 1408. Springer-Verlag, Berlin Heidelberg New York (1998) 3-19
18. Corne, D., Ross, P.: Peckish Initialisation Strategies for Evolutionary Timetabling. In: Burke, E, Erben W. (Eds.): Practice and Theory of Automated Timetabling III (PATAT 2000, Konstanz, Germany, August, selected papers). Lecture Notes in Computer Science, Vol. 2079. Springer-Verlag, Berlin Heidelberg New York (2001) 227-240
19. Costa, D.: A Tabu Search Algorithm for Computing an Operational Timetable. EJOR 76 (1994) 98-110
20. Cunningham, P., Bonzano, A.: Knowledge Engineering Issues in Developing a Case-Based Reasoning Application. Knowledge-Based Syst. 12 (1999) 371-379
21. Cunningham, P., Smyth, B.: Case-Based Reasoning in Scheduling: Reusing Solution Components. Int. J. Prod. Res. 35 (1997) 2947-2961
22. Fang, H.L., Ross, P., Corne, D.: A Promising Hybrid GA/Heuristic Approach for Open-Shop Scheduling Problems. 11th Eur. Conf. Artif. Intell (ECAI'94). Wiley, New York (1994)
23. Fayyad, U., Piatetsky-Shapiro, G., Smyth, P.: From Data Mining to Knowledge Discovery in Databases. In: Fayyad, U., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (Eds.): Advances in Knowledge Discovery and Data Mining. AAAI Press, Menlo Park, CA (1996) 1-34
24. Freitas, A: A Survey of Evolutionary Algorithms for Data Mining and Knowledge Discovery. In: Ghosh, A., Tsutsui, S. (Eds.): Advances in Evolutionary Computation. Springer-Verlag, Berlin Heidelberg New York (2002)
25. Hall, M.A., Smith, L.: Practical Feature Subset Selection Machine Learning. Proc. Austral. Comput. Sci. Conf. (1996)
26. Hart, E., Ross, P., Nelson, J.: Solving a Real-world Problem Using an Evolving Heuristically Driven Schedule. Evolut. Comput. 6 (1998) 61-80
27. Kolodner, J.L. Case-Based Reasoning. Morgan Kaufmann, San Mateo, CA (1993)
28. Koton, P.: SMARTlan: A Case-Based Resource Allocation and Scheduling System. Proc. Workshop on Case-Based Reasoning (DARPA). (1989) 285-289
29. Leake, D. (Ed.): Case-Based Reasoning: Experiences, Lessons and Future Directions. AAAI Press, Menlo Park, CA (1996)
30. MacCarthy, B.L., Jou, P.: Case-Based Reasoning in Scheduling. In: Khan, M.K., Wright, C.S. (Eds.): Proc. Symp. Adv. Manu. Process., Syst. Techniques (AMPST'96). MEP Publications (1996) 211-218
31. Miyashita, K., Sycara, K.: CABINS: A Framework of Knowledge Acquisition and Iterative Revision for Schedule Improvement and Reactive Repair. Artif. Intell. 76 (1995) 377-426
32. Piatetsky-Shapiro, G.: Knowledge Discovery in Databases. AAAI Press, Menlo Park, CA (1991)
33. Schaef, A.: A Survey of Automated Timetabling. Artif. Intell. Rev. 13 (1999) 87-127
34. Schmidt, G.: Case-Based Reasoning for Production Scheduling. Int. J. Prod. Econ. 56/57 (1998) 537-546
35. Scott, S., Simpson, R., Ward, R.: Combining Case-Based Reasoning and Constraint Logic Programming Techniques for Packaged Nurse Rostering Systems. Proc. 3rd UK Case-Based Reasoning Workshop. (1997)
36. Shaw, P.: Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems. Proc. CP'98. (1998) 417-431
37. Terashima-Marin, H., Ross, P., Valenzuela-Rendon, M.: Evolution of Constraint Satisfaction Strategies in Examination Timetabling. Proc. Genet. Evolut. Comput. Conf. 1999 (GECCO'99). Morgan Kaufmann, San Mateo, CA (1999) 635-642
38. Voudouris, C., Tsang, E.P.K.: Guided Local Search and Its Application to the Travelling Salesman Problem. Eur. J. Oper. Res. 113 (1999) 469-499
39. Werra, D.: Graphs, Hypergraphs and Timetabling. Methods Oper. Res. (Germany F.R.) 49 (1985) 201-213
40. Zervoudakis, K., Stamatopoulos, P.: A Generic Object-Oriented Constraint-Based Model for University Course Timetabling. In: Burke, E, Erben W. (Eds.): Practice and Theory of Automated Timetabling III (PATAT 2000, Konstanz, Germany, August, selected papers). Lecture Notes in Computer Science, Vol. 2079. Springer-Verlag, Berlin Heidelberg New York (2001) 28-47