Conferencia

Nurmi, K.; Goossens, D.; Bartsch, T.; Bonomo, F.; Briskorn, D.; Duran, G.; Kyngäs, J.; Marenco, J.; Ribeiro, C.C.; Spieksma, F.; Urrutia, S.; Wolf-Yadlin, R. "A framework for scheduling professional sports leagues" (2010) International MultiConference of Engineers and Computer Scientists, IMECS 2010. 1285:14-28
Estamos trabajando para conseguir la versión final de este artículo
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

This paper introduces a framework for a highly constrained sports scheduling problem which is modeled from the requirements of various professional sports leagues. We define a sports scheduling problem, introduce the necessary terminology and detail the constraints of the problem. A set of artificial and real-world instances derived from the actual problems solved for the professional sports league owners are proposed. We publish the best solutions we have found, and invite the sports scheduling community to find solutions to the unsolved instances. We believe that the instances will help researchers to test the value of their solution methods. The instances are available online. © 2010 American Institute of Physics.

Registro:

Documento: Conferencia
Título:A framework for scheduling professional sports leagues
Autor:Nurmi, K.; Goossens, D.; Bartsch, T.; Bonomo, F.; Briskorn, D.; Duran, G.; Kyngäs, J.; Marenco, J.; Ribeiro, C.C.; Spieksma, F.; Urrutia, S.; Wolf-Yadlin, R.
Ciudad:Hong Kong
Filiación:Satakunta University of Applied Sciences, Tiedepuisto 3, 28600 Pori, Finland
Katholieke Universiteit Leuven, Naamsestraat 69, 3000 Leuven, Belgium
SAP AG, Neurottstraße 16, 69190 Walldorf, Germany
CONICET, University of Buenos Aires, UBA, Ciudad Universitaria, Int. Guiraldes s/n, (1428) Buenos Aires, Argentina
Christian-Albrechts-Universität, Olshausenstr. 40, 24098 Kiel, Germany
DII, University of Chile, República 701, Santiago, Chile
National University of General Sarmiento, J. M. Gutiérrez 1150, (1613) Los Polvorines, Buenos Aires, Argentina
Universidade Federal Fluminense, Department of Computer Science, Rua Passo da Pátria 156, Niterói, RJ 2431-240, Brazil
Federal University of Minas Gerais, Av. Antônio Carlos 6627, Belo Horizonte, MG 31270-010, Brazil
Palabras clave:Real-World Scheduling; Sports Scheduling
Año:2010
Volumen:1285
Página de inicio:14
Página de fin:28
DOI: http://dx.doi.org/10.1063/1.3510542
Título revista:International MultiConference of Engineers and Computer Scientists, IMECS 2010
Título revista abreviado:AIP Conf. Proc.
ISSN:0094243X
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0094243X_v1285_n_p14_Nurmi

Referencias:

  • Easton, K., Nemhauser, G., Trick, M., The traveling tournament problem: Description and benchmarks (2001) Proc of the 7th. International Conference on Principles and Practice of Constraint Programming, Paphos, pp. 580-584
  • Easton, K., Nemhauser, G., Trick, M., Sports scheduling (2004) Handbook of Scheduling, pp. 52.1-52.19. , edited by Leung, Florida, USA: CRC Press
  • Dinitz, J.H., Froncek, D., Lamken, E.R., Wallis, W.D., Scheduling a tournament (2006) Handbook of Combinatorial Designs, pp. 591-606. , edited by Colbourn and Dinitz, Florida, USA: CRC Press
  • Drexl, A., Knust, S., Sports league scheduling: Graph- and resource-based models (2007) Omega, 35, pp. 465-471
  • Rasmussen, P., Trick, M., Round robin scheduling - A survey (2008) European Journal of Operational Research, 188, pp. 617-636
  • Knust, S., Sports Scheduling Bibliography, , http://www.inf.uos.de/knust/sportssched/sportlit_class/, Online, Available: (Last update 31.05.2010)
  • Kendall, G., Knust, S., Ribeiro, C.C., Urrutia, S., Scheduling in Sports: An annotated bibliography Computers and Operations Research, 37 (2010), pp. 1-19
  • Adriaen, M., Custers, N., Vanden Berghe, G., (2003) An Agent Based Metaheuristic for the Traveling Tournament Problem, , Working Paper, KaHo Sint-Lieven, Gent, Belgium
  • Crauwels, H., Van Oudheusden, D., Ant colony optimization and local improvement Workshop of Real-Life Applications of Metaheuristics, Antwerp, Belgium, 2003
  • Aggoun, A., Vazacopoulos, A., Solving sports scheduling and timetabling problems with constraint programming (2004) Economics, Management and Optimization in Sports, pp. 243-264. , edited by Butenko et al., Springer
  • Russell, R.A., Urban, T.I., A constraint programming approach to the multiple-venue sport-scheduling problem (2006) Computers and Operations Research, 33, pp. 1895-1906
  • Costa, D., An evolutionary tabu search algorithm and the NHL scheduling problem (1995) INFOR, 33, pp. 161-178
  • Huang, H.-D., Yang, J.T., Shen, S., Horng, J.-T., An evolutionary strategy to solve sports scheduling problems Proc of the Genetic and Evolutionary Computation Conference, Los Altos, CA (1999)
  • Schönberger, J., Mattfeld, D.C., Kopfer, H., Memetic algorithm timetabling for non-commercial sport leagues (2004) European Journal of Operational Research, 153, pp. 102-116
  • Della Croce, F., Oliveri, D., Scheduling the Italian Football League: An ILP-based approach (2006) Computers and Operations Research, 33, pp. 1963-1974
  • Noronha, T.F., Ribeiro, C.C., Duran, G., Souyris, S., Weintraub, A., A branch-and-cut algorithm for scheduling the highly-constrained Chilean soccer tournament (2007) Lecture Notes in Computer Science, 3867, pp. 174-186
  • Rasmussen, R., Trick, M., A Benders approach for the constrained minimum break problem (2007) European Journal of Operational Research, 177, pp. 198-213
  • Briskorn, D., Drexl, A., Scheduling sport leagues using branch-and-price (2009) Journal of the Operational Research Society, 60, pp. 84-93
  • Ribeiro, C.C., Urrutia, S., Scheduling the Brazilian soccer tournament by integer programming maximising audience shares under fairness constraints Proc. of the 2nd International Conference on the Mathematics in Sport, Groningen, Netherlands (2009)
  • Ribeiro, C.C., Urrutia, S., Bicriteria integer programming approach for scheduling the Brazilian national soccer tournament (2009) Proc of the Third International Conference on Management Science and Engineering Management, Bangkok, pp. 46-49
  • Burke, E.K., Werra, D., De Landa Silva, J.D., Raess, C., Applying heuristic methods to schedule sports competitions on multiple venues (2004) Proc. of the 5th International Conference on the Practice and Theory of Automated Timetabling, Pittsburgh, USA, pp. 441-444
  • Nurmi, K., Kyngäs, J., Improving the Schedule of the Finnish Major Ice Hockey League Proc. of the 2nd International Conference on the Mathematics in Sport, Groningen, Netherlands (2009)
  • Yavuz, M., Inan, U.H., Figlali, A., Fair referee assignments for professional football leagues (2008) Computers and Operations Research, 35, pp. 2937-2951
  • Anagnostopoulos, A., Michel, L., Van Hentenryck, P., Vergados, Y., A Simulated Annealing Approach to the Traveling Tournament Problem (2006) Journal of Scheduling, 9 (2), pp. 177-193
  • Lim, A., Rodrigues, B., Zhang, X., Scheduling sports competitions at multiple venues - Revisited (2006) European Journal of Operational Research, 175, pp. 171-186
  • Wright, M.B., Scheduling fixtures for basketball New Zealand (2006) Computers & Operations Research, 33, pp. 1875-1893
  • Hamiez, J.P., Hao, J.K., Solving the sports league scheduling problem with tabu search (2001) Lecture Notes in Artificial Intelligence, 2148, pp. 24-36
  • Lee, J.H., Lee, Y.H., Lee, Y.H., Mathematical modeling and tabu search heuristic for the traveling tournament problem (2006) Lecture Notes in Computer Science, 3982, pp. 875-884
  • Di Gasper, L., Schaerf, A., A composite-neighborhood tabu search approach to the traveling tournament problem (2007) Journal of Heuristics, 13, pp. 189-207
  • Schreuder, J.A.M., Combinatorial aspects of construction of competition Dutch Professional Football Leagues (1992) Discrete Applied Mathematics, 35, pp. 301-312
  • Nemhauser, G., Trick, M., Scheduling a major college basketball conference (1998) Operations Research, 46 (1), pp. 1-8
  • Bartsch, T., Drexl, A., Kröger, S., Scheduling the professional soccer leagues of Austria and Germany (2006) Computers and Operations Research, 33 (7), pp. 1907-1937
  • Duran, G., Guajardo, M., Miranda, J., Saure, D., Souyris, S., Weintraub, A., Wolf, R., Scheduling the Chilean soccer league by integer programming (2007) Interfaces, 37, pp. 539-552
  • Goossens, D., Spieksma, F.C.R., Scheduling the Belgian soccer league (2009) Interfaces, 39 (2), pp. 109-118
  • Rasmussen, R., Scheduling a triple round robin tournament for the best Danish soccer league (2008) European Journal of Operational Research, 185 (2), pp. 795-810
  • Bonomo, F., Burzyn, A., Cardemil, A., Durán, G., Marenc, J., An application of the traveling tournament problem: The Argentine volleyball league Proc. of the 7th International Conference on the Practice and Theory of Automated Timetabling, Montreal, Canada (2008)
  • Kyngäs, J., Nurmi, K., Scheduling the Finnish Major Ice Hockey League Proc. of the IEEE Symposium on Computational Intelligence in Scheduling, Nashville, USA (2009)
  • Kyngäs, J., Nurmi, K., Scheduling the Finnish 1st Division Ice Hockey League Proc. of the 22nd Florida Artificial Intelligence Research Society Conference, Florida, USA (2009)
  • De Werra, D., Scheduling in sports (1981) Studies on Graphs and Discrete Programming, pp. 381-395. , edited by Amsterdam and Hansen
  • Nurmi, K., Goossens, D., Bartsch, T., Bonomo, F., Briskorn, D., Durán, G., Kyngäs, J., Wolf, R., A Framework for a Highly Constrained Sports Scheduling Problem (2010) Lecture Notes in Engineering and Computer Science: Proc of the International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010, 17-19 March, 2010, Hong Kong, pp. 1991-1997
  • Nurmi, K., Sports Scheduling Problem, , http://www.samk.fi/ssp, Online, Available: (Last update 28.11.2009)
  • Henz, M., Müller, T., Thiel, S., Van Brandenburg, M., Benchmarks and Results for Round Robin Tournaments, , http://www.comp.nus.edu.sg/~henz/roundrobin_benchmarks/, Online, Available (Created 2000)
  • Trick, M., Challenge Traveling Tournament Instances, , http://mat.gsia.cmu.edu/TOURN, Online, Available: Last update 4.8.2009A4 - IAENG Society of Artificial Intelligence; IAENG Society of Bioinformatics; IAENG Society of Computer Science; IAENG Society of Data Mining; IAENG Society of Electrical Engineering

Citas:

---------- APA ----------
Nurmi, K., Goossens, D., Bartsch, T., Bonomo, F., Briskorn, D., Duran, G., Kyngäs, J.,..., Wolf-Yadlin, R. (2010) . A framework for scheduling professional sports leagues. International MultiConference of Engineers and Computer Scientists, IMECS 2010, 1285, 14-28.
http://dx.doi.org/10.1063/1.3510542
---------- CHICAGO ----------
Nurmi, K., Goossens, D., Bartsch, T., Bonomo, F., Briskorn, D., Duran, G., et al. "A framework for scheduling professional sports leagues" . International MultiConference of Engineers and Computer Scientists, IMECS 2010 1285 (2010) : 14-28.
http://dx.doi.org/10.1063/1.3510542
---------- MLA ----------
Nurmi, K., Goossens, D., Bartsch, T., Bonomo, F., Briskorn, D., Duran, G., et al. "A framework for scheduling professional sports leagues" . International MultiConference of Engineers and Computer Scientists, IMECS 2010, vol. 1285, 2010, pp. 14-28.
http://dx.doi.org/10.1063/1.3510542
---------- VANCOUVER ----------
Nurmi, K., Goossens, D., Bartsch, T., Bonomo, F., Briskorn, D., Duran, G., et al. A framework for scheduling professional sports leagues. AIP Conf. Proc. 2010;1285:14-28.
http://dx.doi.org/10.1063/1.3510542