QuikFix a repair-based timetable solver

7th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2008

Volumn , Issue , 2008, Pages

  Clark, Michael ^a   Henz, Martin ^b   Love, Bruce ^c  

^a Metaparadigm Pte Ltd   (India)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c Overseas Family College   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; REPAIR; SCHEDULING;

HEURISTIC SEARCH; OBJECT-ORIENTED PROGRAMMING TECHNIQUES; SEARCH PERFORMANCE; SEARCH SPACES; SOFTWARE PROGRAM; STRATEGIC OSCILLATIONS; STRUCTURAL CONSTRAINTS; TIMETABLING PROBLEM;

OBJECT ORIENTED PROGRAMMING;

EID: 84887492390     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. [AMHV06] A. Anagnostopoulos, L. Michel, P. Van Hentenryck, and Y. Vergados. A simulated annealing approach to the traveling tournament problem. Journal of Scheduling, 9(2):177–193, 2006.
2. [BCFN07] G. Brønmo, M. Christiansen, K. Fagerholt, and B. Nygreen. A multi-start local search heuristic for ship scheduling—a computational study. Computers & Operations Research, 34:900–917, 2007.
3. [BW06] W. Bo zejko and M. Wodecki. New concepts in neighborhood search for permutation optimization problems. In PATAT 2006—Proceedings of the Sixth International Conference on the Practice and Theory of Automated Timetabling, pages 363–366, Masaryk University, Brno, Czech Republic, 2006.
4. [FV01] A. Fink and S. Voss. EASYLOCAL++: An object-oriented framework for the design of local search algorithms and meta-heuristics. In Proceedings of MIC’2001, Meta-heuristics International Conference, volume 1, pages 287–292, Porto, Portugal, 2001.
5. [GL97] F. Glover and M. Laguna. Tabu Search. Kluwer Academic Publishers, 1997.
6. [GMS07] L. Di Gaspero, B. McCollum, and A. Schaerf. The second international timettabling competition (ITC-2007): Curriculum-based course timetabling (track 3). Technical report, DIEGM, University of Udine, August 2007.
7. [GS01] L. Di Gaspero and A. Schaerf. Reusable metaheuristic software components and their application via software generators. In Proceedings of MIC’2001, Meta-heuristics International Conference, volume 2, pages 637–641, Porto, Portugal, 2001.
8. [IGC07] University of Cambridge. International Examinations. Publications catalog available at http://www.cie.org.uk/profiles/teachers/orderpub, 2007.
9. [LM97] J.-M. Labat and L. Mynard. Oscillation, heuristic ordering and pruning in neighborhood search. In Gert Smolka, editor, Principles and Practice of Constraint Programming - CP97, Proceedings of the 3rd International Conference, Lecture Notes in Computer Science 1330, pages 506–518, Linz, Austria, 1997. Springer-Verlag, Berlin.
10. [MH97] L. Michel and P. Van Hentenryck. LOCALIZER—a mod-elling language for local search. In Gert Smolka, editor, Principles and Practice of Constraint Programming—CP97, Proceedings of the Third International Conference, Lecture Notes in Computer Science 1330, pages 237–251, Schloss Ha-genberg, Linz, Austria, October/November 1997. Springer-Verlag, Berlin.
11. [MYP08] International Baccalaureate. Middle Years Programme. Publications available at http://www.ibo.org/myp/, 2008.
12. [Sch99] A. Schaerf. A survey of automated timetabling. Artificial Intelligence Review, 13(2):87–127, 1999.
13. [SKC94] B. Selman, H. Kautz, and B. Cohen. Noise strategies for improving local search. In Proceedings of AAAI-94, pages 337–343, 1994.
14. [Wal98] J. P. Walser. Domain-Independent Local Search for Linear Integer Optimization. PhD thesis, Universität des Saarlandes, D 66041 Saarbrücken, Germany, August 1998.
15. [WAS01] Western Association of Schools and Colleges. Handbook of Accreditation. Publications catalog available at http://www.wascsenior.org/wasc/News-Events/NewandRevisedPolicies.htm, 2001.