Minimizing costs in round robin tournaments with place constraints

Computers and Operations Research

Volumn 36, Issue 11, 2009, Pages 2937-2943

  Knust, Sigrid ^a   Lücking, Daniel ^a  

^a UNIVERSITY OF OSNABRÜCK   (Germany)

Author keywords

Breaks; Integer programming; Place constraints; Round robin tournament; Scheduling; Sports leagues

Indexed keywords

BREAKS; COMPUTATIONAL RESULTS; FEASIBLE SCHEDULES; MINIMIZING COSTS; PLACE CONSTRAINTS; ROUND ROBIN TOURNAMENT; SCHEDULING PROBLEMS; SOLUTION ALGORITHMS; SPORTS LEAGUES; TOTAL COSTS;

DYNAMIC PROGRAMMING; SCHEDULING;

INTEGER PROGRAMMING;

EID: 64549113659     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.01.004     Document Type: Article

References (18)

1. Bartsch, T. Sportligaplanung-Ein Decision Support System zur Spielplanerstellung. Deutscher Universitätsverlag, Wiesbaden 2001 [in German].
2. 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
3. Briskorn D. Sports leagues scheduling-models, combinatorial properties, and optimization algorithms. Lecture notes in economics and mathematical systems vol. 603 (2008), Springer, Berlin
4. Briskorn D, Drexl A. Scheduling sport leagues using branch-and-price. Journal of the Operational Research Society 2009;60:84-93.
5. Briskorn D, Drexl A. A branching scheme for finding cost-minimal round robin tournaments. European Journal of Operational Research 2009;197(1):68-76.
6. CHOCO constraint programming library 〈http://sourceforge.net/projects/choco/〉.
7. Della Croce F., and Oliveri D. Scheduling the Italian football league: an ILP-based approach. Computers and Operations Research 33 (2006) 1963-1974
8. Drexl A., and Knust S. Sports league scheduling: graph- and resource-based models. Omega 35 (2007) 465-471
9. Easton K., Nemhauser G., and Trick M. Sports scheduling. In: Leung J.T. (Ed). Handbook of scheduling (2004), CRC Press 52.1-19
10. Goossens D., and Spieksma F.C.R. Scheduling the Belgian soccer league. In: Burke E., and Rudova H. (Eds). PATAT 2006, proceedings (2006) 420-422
11. Miyashiro R, Iwasaki H, Matsui T. Characterizing feasible pattern sets with a minimum number of breaks. In: Burke E, De Causmaecker P, editors, PATAT 2002. Lecture notes in computer science, vol. 2740. Berlin: Springer; 2003. p. 78-99.
12. Nemhauser G.L., and Trick M.A. Scheduling a major college basketball conference. Operations Research 46 (1998) 1-8
13. Rasmussen R.V. Scheduling a triple round robin tournament for the best Danish soccer league. European Journal of Operational Research 185 (2008) 795-810
14. 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
15. Rasmussen R.V., and Trick M.A. Round robin scheduling-a survey. European Journal of Operational Research 188 (2008) 617-636
16. Ribeiro C.C., and Urrutia S. Scheduling the Brazilian soccer tournament with fairness and broadcast objectives. Lecture notes in computer science vol. 3867 (2007), Springer, Berlin 149-159
17. de Werra D. Scheduling in sports. In: Hansen P., editor, Studies on graphs and discrete programming, 1981. p. 381-95.
18. de Werra D. Some models of graphs for scheduling sports competitions. Discrete Applied Mathematics 21 (1988) 47-65