Sports league scheduling: Graph- and resource-based models

Omega

Volumn 35, Issue 5, 2007, Pages 465-471

  Drexl, Andreas ^a   Knust, Sigrid ^b  

^a UNIVERSITY OF KIEL   (Germany)

^b UNIVERSITY OF OSNABRÜCK   (Germany)

Author keywords

Resource constrained project scheduling; Scheduling; Sports leagues; Timetabling

Indexed keywords

GRAPH THEORY;

GRAPH-BASED; NEW SOLUTIONS; RESOURCE CONSTRAINED PROJECT SCHEDULING; RESOURCES BASED; SCHEDULING; SOLUTION ALGORITHMS; SPORT LEAGUE; SUB-PROBLEMS; TIMETABLING; TRADITIONAL APPROACHES;

SPORTS;

EID: 33751519783     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2005.08.002     Document Type: Article

References (20)

1. Nemhauser G.L., and Trick M.A. Scheduling a major college basketball conference. Operations Research 46 (1998) 1-8
2. Bartsch T. Sportligaplanung-Ein Decision Support System zur Spielplanerstellung. Wiesbaden: Deutscher Universitäts-Verlag; 2001 [in German].
3. Bartsch T, Drexl A, Kröger S. Scheduling the professional soccer leagues of Austria and Germany. Computers & Operations Research 2006, to appear.
4. de Werra D. Scheduling in sports. In: Hansen P. (Ed). Studies on graphs and discrete programming (1981) 381-395
5. de Werra D. Some models of graphs for scheduling sports competitions. Discrete Applied Mathematics 21 (1988) 47-65
6. Schreuder J.A.M. Constructing timetables for sport competitions. Mathematical Programming Study 13 (1980) 58-67
7. de Werra D. Geography, games, and graphs. Discrete Applied Mathematics 2 (1980) 327-337
8. de Werra D. Minimizing irregularities in sports schedules using graph theory. Discrete Applied Mathematics 4 (1982) 217-226
9. de Werra D. On the multiplication of divisions: the use of graphs for sports scheduling. Networks 15 (1985) 125-136
10. de Werra D., Descombes J.L., and Masson P. A constrained sports scheduling problem. Discrete Applied Mathematics 26 (1990) 41-49
11. Easton K., Nemhauser G., and Trick M. Sports scheduling. In: Leung J.T. (Ed). Handbook of scheduling (2004), CRC Press, Boca Raton, FL 52.1-52.19
12. Henz M. Scheduling a major college basketball conference-revisited. Operations Research 49 (2001) 163-168
13. Schreuder J.A.M. Combinatorial aspects of construction of competition dutch professional football leagues. Discrete Applied Mathematics 35 (1992) 301-312
14. Miyashiro R., Iwasaki H., and Matsui T. Characterizing feasible pattern sets with a minimum number of breaks. In: Burke E., and De Causmaecker P. (Eds). PATAT 2002, Lecture Notes in Computer Science vol. 2740 (2003), Springer, Berlin 78-99
15. Trick M.A. A schedule-then-break approach to sports timetabling. In: Burke E., and Erben W. (Eds). PATAT 2000, Lecture Notes in Computer Science vol. 2079 (2001), Springer, Berlin 242-252
16. Trick M.A. Integer and constraint programming approaches for round-robin tournament scheduling. In: Burke E., and De Causmaecker P. (Eds). PATAT 2002, Lecture Notes in Computer Science vol. 2740 (2003), Springer, Berlin 63-77
17. Elf M., Jünger M., and Rinaldi G. Minimizing breaks by maximizing cuts. Operations Research Letters 31 (2003) 343-349
18. Miyashiro R, Matsui T. Semidefinite programming based approaches to the break minimization problem. Mathematical Engineering Technical Reports 2003-28, Graduate School of Information Science and Technology, The University of Tokyo, Japan; 2003.
19. Miyashiro R., and Matsui T. A polynomial-time algorithm to find an equitable home-away assignment. Operations Research Letters 33 (2005) 235-241
20. 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