An Application of the Traveling Tournament Problem: The Argentine Volleyball League

References

• Bartsch T., Drexl A., Kröger S. (2006) Scheduling the professional soccer leagues of Austria and Germany. Comput. Oper. Res. 33(7) 1907–1937.Crossref, Google Scholar
• Bhattacharyya R. (2009) A note on the complexity of traveling tournament problem. . Accessed June 3, 2011, http://www.optimization-online.org/DB_FILE/2009/12/2480.pdf.Google Scholar
• Briskorn D., Drexl A. (2008) A branch-and-price algorithm for scheduling sport leagues. J. Oper. Res. Soc. 60(1) 84–93.Crossref, Google Scholar
• Briskorn D., Drexl A. (2009a) A branching scheme for finding cost-minimal round robin tournaments. Eur. J. Oper. Res. 197(1) 68–76.Crossref, Google Scholar
• Briskorn D., Drexl A. (2009b) IP models for round robin tournaments. Comput. Oper. Res. 36(3) 837–852.Crossref, Google Scholar
• Cardemil A., Durán G. (2004) Un algoritmo tabú search para el traveling tournament problem (in Spanish). Revista Ingeniería de Sistemas 18(1) 95–115.Google Scholar
• Cheung K. (2009) A Benders approach for computing improved lower bounds for the mirrored traveling tournament problem. Discrete Optim. 6(1) 189–196.Crossref, Google Scholar
• Della Croce F., Oliveri D. (2006) Scheduling the Italian football league: An ILP-based approach. Comput. Oper. Res. 33(7) 1963–1974.Crossref, Google Scholar
• Della Croce F., Tadei R., Asioli P. (1999) Scheduling a round robin tennis tournament under courts and players availability constraints. Ann. Oper. Res. 92(1) 349–361.Crossref, Google Scholar
• de Werra D. (1980) Geography, games and graphs. Discrete Appl. Math. 2(4) 327–337.Crossref, Google Scholar
• de Werra D. (1988) Some models of graphs for scheduling sports competitions. Discrete Appl. Math. 21(1) 47–65.Crossref, Google Scholar
• Dinitz J., Stinson D. (1987) A hill-climbing algorithm for the construction of one-factorizations and room squares. SIAM J. Algebraic Discrete Methods 8(3) 430–438.Crossref, Google Scholar
• Durán G., Guajardo M., Miranda J., Sauré D., Souyris S., Weintraub A., Wolf R. (2007) Scheduling the Chilean soccer league by integer programming. Interfaces 37(6) 539–552.Link, Google Scholar
• Easton K., Nemhauser G., Trick M. (2001) The traveling tournament problem: Description and benchmarks. Proc. 7th Internat. Conf. Principles Practice Constraint Programming, (Springer-Verlag, London) .Crossref, Google Scholar
• Easton K., Nemhauser G., Trick M. (2003) Solving the travelling tournament problem: A combined integer programming and constraint programming approach. , Burke E., De Causmaecker P., eds. Lecture Notes in Computer Science, Vol. 2740. (Springer, Berlin) , 100–109.Crossref, Google Scholar
• Easton K., Nemhauser G., Trick M. (2004) Sports scheduling. , Leung J., ed. Handbook of Scheduling. (CRC Press, Boca Raton, FL) , 52.1–52.19.Google Scholar
• Fleurent C., Ferland J. (1993) Allocating games for the NHL using integer programming. Oper. Res. 41(4) 649–654.Link, Google Scholar
• Froncek D. (2001) Scheduling the Czech national basketball league. Congressus Numerantium 153(1) 5–24.Google Scholar
• Goossens D., Spieksma F. (2009) Scheduling the Belgian soccer league. Interfaces 39(2) 109–118.Link, Google Scholar
• Ikebe Y., Tamura A. (2008) On the existence of sports schedules with multiple venues. Discrete Appl. Math. 156(10) 1694–1710.Crossref, Google Scholar
• Irnich S. (2010) A new branch-and-price algorithm for the traveling tournament problem. Eur. J. Oper. Res. 204(2) 218–228.Crossref, Google Scholar
• Kendall G., Knust S., Ribeiro C., Urrutia S. (2010) Scheduling in sports: An annotated bibliography. Comput. Oper. Res. 37(1) 1–19.Crossref, Google Scholar
• Koch T. (2010) ZIMPL user guide. . Accessed April 16, 2010, http://zimpl.zib.de.Google Scholar
• Korte B., Vygen J. (2000) Combinatorial Optimization. (Springer-Verlag, Berlin) .Crossref, Google Scholar
• Nemhauser G., Trick M. (1998) Scheduling a major college basketball conference. Oper. Res. 46(1) 1–8.Link, Google Scholar
• Noronha T., Ribeiro C., Durán G., Souyris S., Weintraub A. (2007) A branch-and-cut algorithm for scheduling the highly-constrained Chilean soccer tournament. Lecture Notes in Computer Science, Vol. 3867. (Springer-Verlag, Berlin) , 174–186.Crossref, Google Scholar
• Nurmi K., Kyngäs J. (2009) Improving the schedule of the Finnish major ice hockey league. Proc. 2nd Internat. Conf. Math. Sport, (Groningen, The Netherlands) .Google Scholar
• Nurmi K., Goossens D., Bartsch T., Bonomo F., Briskorn D., Durán G., Kyngäs J., et al. (2010) A framework for a highly constrained sports scheduling problem. Proc. Internat. MultiConference of Engineers and Comput. Scientists, (AIP Press, New York) .Google Scholar
• Rasmussen R. (2008) Scheduling a triple round robin tournament for the best Danish soccer league. Eur. J. Oper. Res. 185(2) 795–810.Crossref, Google Scholar
• Rasmussen R., Trick M. (2008) Round robin scheduling—A survey. Eur. J. Oper. Res. 188(3) 617–636.Crossref, Google Scholar
• Rey P. (2004) Eliminating redundant solutions of some symmetric combinatorial integer programs. Electronic Notes Discrete Math. 18(1) 201–206.Crossref, Google Scholar
• Ribeiro C., Urrutia S. (2007) Heuristics for the mirrored traveling tournament problem. Electronic J. Oper. Res. 179(3) 775–787.Crossref, Google Scholar
• Russell R., Leung J. (1994) Devising a cost effective schedule for a baseball league. Oper. Res. 42(4) 614–625.Link, Google Scholar
• Schreuder J. (1992) Combinatorial aspects of construction of competition in Dutch professional football leagues. Discrete Appl. Math. 35(3) 301–312.Crossref, Google Scholar
• Thielen C., Westphal S. (2011) Complexity of the traveling tournament problem. Theoret. Comput. Sci. 412(4–5) 345–351.Crossref, Google Scholar
• Trick M. (2010) Challenge traveling tournament instances. . Accessed April 16, 2010, http://mat.tepper.cmu.edu/TOURN.Google Scholar
• Uthus D., Riddle P., Guesgen H. (2009) DFS* and the traveling tournament problem. Proc. CPAIOR 2009, (Springer-Verlag, Berlin) .Crossref, Google Scholar
• Wright M. (2005) Scheduling fixtures for New Zealand cricket. IMA J. Management Math. 16(2) 99–112.Crossref, Google Scholar
• Wright M. (2006) Scheduling fixtures for basketball New Zealand. Comput. Oper. Res. 33(7) 1875–1893.Crossref, Google Scholar