Scheduling non-professional table-tennis leagues

European Journal of Operational Research

Volumn 200, Issue 2, 2010, Pages 358-367

  Knust, Sigrid ^a  

^a UNIVERSITY OF OSNABRÜCK   (Germany)

Author keywords

Genetic algorithm; Partially renewable resources; Resource constrained project scheduling problem; Scheduling; Sports league

Indexed keywords

COMPUTATIONAL RESULTS; HARD AND SOFT CONSTRAINTS; HEURISTIC SOLUTIONS; INTEGER LINEAR PROGRAMS; LOCAL SEARCH; MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; PARTIALLY RENEWABLE RESOURCES; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; ROUND ROBIN TOURNAMENTS; SCHEDULING PROBLEM; SPORTS LEAGUE; TABLE-TENNIS; TWO STAGE;

COMPUTATION THEORY; COMPUTATIONAL EFFICIENCY; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING;

SCHEDULING ALGORITHMS;

EID: 69249213566     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.01.015     Document Type: Article

References (12)

1. Böttcher J., Drexl A., Kolisch R., and Salewski F. Project scheduling under partially renewable resource constraints. Management Science 45 (1999) 543-559
2. Brucker P., Drexl A., Möhring R.H., Neumann K., and Pesch E. Resource-constrained project scheduling: Notation, classification, models and methods. European Journal of Operational Research 112 (1999) 3-14
3. Brucker P., and Knust S. Resource-constrained project scheduling and timetabling. In: Burke E., and Erben W. (Eds). The Practice and Theory of Automated Timetabling III. Lecture Notes in Computer Science vol. 2079 (2001), Springer 277-293
4. Drexl A., and Knust S. Sports league scheduling: Graph- and resource-based models. Omega 35 (2007) 465-471
5. Easton K., Nemhauser G., and Trick M. Sports scheduling. In: Leung J.T. (Ed). Handbook of Scheduling (2004), CRC Press 52.1-52.19
6. Hartmann S. A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics 45 (1998) 733-750
7. Hartmann S., and Kolisch R. Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. European Journal of Operational Research 127 (2000) 394-407
8. N. Hoppe, Zweistufige Verfahren zur Planung von Tischtennisligen, Diploma thesis, University of Osnabrück, Department of Mathematics and Computer Science, 2007.
9. Knust S., and von Thaden M. Balanced home-away assignments. Discrete Optimization 3 (2006) 354-365
10. Rasmussen R.V., and Trick M.A. Round robin scheduling - a survey. European Journal of Operational Research 188 (2008) 617-636
11. Schönberger J., Mattfeld D.C., and Kopfer H. Automated timetable generation for rounds of a table-tennis league. Proceedings of the 2000 Congress on Evolutionary Computation (2000) 277-284
12. Schönberger J., Mattfeld D.C., and Kopfer H. Memetic algorithm timetabling for non-commercial sport leagues. European Journal of Operational Research 153 (2004) 102-116