A branching scheme for finding cost-minimal round robin tournaments

European Journal of Operational Research

Volumn 197, Issue 1, 2009, Pages 68-76

  Briskorn, Dirk ^a   Drexl, Andreas ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

Branch and bound; Home away pattern set; Round robin tournaments; Sports; Sports league scheduling; Timetabling

Indexed keywords

BRANCH-AND-BOUND; HOME-AWAY-PATTERN SET; ROUND ROBIN TOURNAMENTS; SPORTS; SPORTS LEAGUE SCHEDULING; TIMETABLING;

SCHEDULING;

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

References (24)

1. ILOG CPLEX 10.1 - User's Manual, 2006.
2. Achterberg T., Koch T., and Martin A. Branching Rules Revisited. European Journal of Operational Research 33 (2005) 42-54
3. Bartsch T. Sportligaplanung - Ein Decision Support System zur Spielplanerstellung (in German) (2001), Deutscher Universitätsverlag, Wiesbaden
4. Bartsch T., Drexl A., and Kröger S. Scheduling the Professional Soccer Leagues of Austria and Germany. Computers and Operations Research 33 (2006) 1907-1937
5. D. Briskorn, Alternative IP models for sport leagues scheduling, in: J. Kalcsics, S. Nickel (Eds.), Operations Research Proceedings 2007 - Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Saarbrücken, September 5th-7th, 2007, Springer, Berlin, Germany, 2008, pp. 403-408.
6. Briskorn D. Feasibility of home-away-pattern sets for round robin tournaments. Operations Research Letters 36 (2008) 283-284
7. Briskorn D., and Drexl A. Branching based on home-away-pattern sets. In: Waldmann K.-H., and Stocker U.M. (Eds). Operations Research Proceedings 2006 - Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Karlsruhe, September 6th-8th, 2006 (2007), Springer, Berlin, Germany 523-528
8. D. Briskorn, A. Drexl, Integer programming models for round robin tournaments, Computers and Operations Research, in press.
9. D. Briskorn, A. Drexl, A branch-and-price algorithm for scheduling sport leagues, Journal of the Operational Research Society, in press.
10. D. Briskorn, A. Drexl, F.C.R. Spieksma, Round robin tournaments and three index assignment, Working Paper, 2006.
11. Brucker P., and Knust S. Complex Scheduling (2006), Springer, Berlin
12. de Werra D. Geography, games and graphs. Discrete Applied Mathematics 2 (1980) 327-337
13. de Werra D. Scheduling in sports. In: Hansen P. (Ed). Studies on Graphs and Discrete Programming (1981), North-Holland, Amsterdam, The Netherlands 381-395
14. de Werra D. Minimizing irregularities in sports schedules using graph theory. Discrete Applied Mathematics 4 (1982) 217-226
15. de Werra D. On the multiplication of divisions: the use of graphs for sports scheduling. Networks 15 (1985) 125-136
16. de Werra D. Some models of graphs for scheduling sports competitions. Discrete Applied Mathematics 21 (1988) 47-65
17. de Werra D., Ekim T., and Raess C. Construction of sports schedules with multiple venues. Discrete Applied Mathematics 154 (2006) 47-58
18. Drexl A., and Knust S. Sports league scheduling: graph- and resource-based models. Omega 35 (2007) 465-471
19. R. Miyashiro, H. Iwasaki, T. Matsui, Characterizing feasible pattern sets with a minimum number of breaks, in: E. Burke, P. de Causmaecker, (Eds.), Proceedings of the 4th International Conference on the Practice and Theory of Automated Timetabling, 2002, pp. 311-313.
20. 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). The 4th International Conference on the Practice and Theory of Automated Timetabling, Selected Revised Papers,. Lecture Notes in Computer Science 2740 (2003), Springer, Berlin, Germany 78-99
21. Nemhauser G., and Wolsey L. Integer and Combinatorial Optimization (1988), Wiley
22. Rasmussen R.V., and Trick M.A. A benders approach for the constrained minimum break problem. European Journal of Operational Research 177 (2007) 198-213
23. Schreuder J.A.M. Constructing timetables for sport competitions. Mathematical Programming Study 13 (1980) 58-67
24. Schreuder J.A.M. Combinatorial aspects of construction of competition Dutch Professional Football Leagues. Discrete Applied Mathematics 35 (1992) 301-312