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, R. "A framework for a highly constrained sports scheduling problem" (2010) International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010:1991-1997
La versión final de este artículo es de uso interno de la institución.

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.

Registro:

Documento: Conferencia
Título:A framework for a highly constrained sports scheduling problem
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, R.
Ciudad:Kowloon
Filiación:Satakunta University of Applied Sciences, Pori, Finland
Katholieke Universiteit, Leuven, Belgium
SAP AG, Walldorf, Germany
CONICET, FCEN, University of Buenos Aires, Argentina
Christian-Albrechts-Universität, Kiel, Germany
DII, University of Chile, Santiago, Chile
National University of General Sarmiento, Malvinas, Argentina
Universidade Federal Fluminense, Department of Computer Science, Niterói, Brazil
Federal University of Minas Gerais, Belo Horizonte, Brazil
Palabras clave:Real-world scheduling; Sports scheduling; Real-world; Real-world scheduling; Solution methods; Sports Scheduling; Engineers; Scheduling
Año:2010
Página de inicio:1991
Página de fin:1997
Título revista:International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010
Título revista abreviado:Proc. Int. MultiConference Eng. Comput. Sci., IMECS Proc. CD
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_97898817_v_n_p1991_Nurmi

Referencias:

  • Easton, K., Nemhauser, G., Trick, M., The Traveling Tournament Problem Description and Benchmarks (2001) LECTURE NOTES IN COMPUTER SCIENCE, (2239), pp. 580-584. , Principles and Practice of Constraint Programming - CP 2001
  • Easton, K., Nemhauser, G., Trick, M., Sports scheduling (2004) Handbook of Scheduling, pp. 521-5219. , (Leung, ed.), CRC Press
  • Dinitz, J.H., Froncek, D., Lamken, E.R., Wallis, W.D., Scheduling a tournament (2006) Handbook of Combinatorial Designs, pp. 591-606. , (Colbourn, Dinitz (eds.), CRC Press Inc, Florida, USA
  • Drexl, A., Knust, S., Sports league scheduling: Graph- and resource-based models (2007) Omega, 35 (5), pp. 465-471. , DOI 10.1016/j.omega.2005.08.002, PII S0305048305001106
  • Rasmussen, R.V., Trick, M.A., Round robin scheduling - a survey (2008) European Journal of Operational Research, 188 (3), pp. 617-636. , DOI 10.1016/j.ejor.2007.05.046, PII S0377221707005309
  • Knust, S., Sports Scheduling Bibliography, , http://www.inf.uos.de/knust/sportssched/sportlit_class/, [Online]. Available. (Last update 23.11.2009)
  • Kendall, G., Knust, S., Ribeiro, C.C., Urrutia, S., Scheduling in sports: An annotated bibliography (2010) Computers and Operations Research, 37, 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 (2003) Workshop of Real-Life Applications of Metaheuristics, , Antwerp, Belgium
  • Aggoun, A., Vazacopoulos, A., Solving sports scheduling and timetabling problems with constraint programming (2004) Economics, Management and Optimization in Sports, pp. 243-264. , (Butenko et al., eds.), Springer
  • Russell, R.A., Urban, T.L., A constraint programming approach to the multiple-venue, sport-scheduling problem (2006) Computers and Operations Research, 33 (7), pp. 1895-1906. , DOI 10.1016/j.cor.2004.09.029, PII S0305054804002515, Operations Research in Sport
  • 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 (1999) Proceedings of the Genetic and Evolutionary Computation Conference, , (Banzhaf et al., eds.), Morgan Kaufmann, Los Altos, CA
  • 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 (7), pp. 1963-1974. , DOI 10.1016/j.cor.2004.09.025, PII S0305054804002473, Operations Research in Sport
  • 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.V., Trick, M.A., A Benders approach for the constrained minimum break problem (2007) European Journal of Operational Research, 177 (1), pp. 198-213. , DOI 10.1016/j.ejor.2005.10.063, PII S0377221705009252
  • 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 (2009) Proc. of the 2nd International Conference on the Mathematics in Sport, , Groningen, Netherlands
  • Ribeiro, C.C., Urrutia, S., Bicriteria integer programming approach for scheduling the Brazilian national soccer tournament (2009) Proceedings of the Third International Conference on Management Science and Engineering Management, pp. 46-49. , Bangkok
  • Burke, E.K., De Werra, D., 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 (PATAT), pp. 441-444. , Pittsburgh, USA
  • Nurmi, K., Kyngäs, J., Improving the schedule of the finnish major ice hockey league (2009) Proc. of the 2nd International Conference on the Mathematics in Sport, , Groningen, Netherlands
  • Yavuz, M., Inan, U.H., Figlali, A., Fair referee assignments for professional football leagues (2008) Computers and Operations Research, 35 (9), pp. 2937-2951. , DOI 10.1016/j.cor.2007.01.004, PII S0305054807000135
  • 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 (1), pp. 171-186. , DOI 10.1016/j.ejor.2005.03.029, PII S0377221705003711
  • Wright, M.B., Scheduling fixtures for Basketball New Zealand (2006) Computers and Operations Research, 33 (7), pp. 1875-1893. , DOI 10.1016/j.cor.2004.09.024, PII S0305054804002461, Operations Research in Sport
  • 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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3982, pp. 875-884. , DOI 10.1007/11751595-92, Computational Science and Its Applications - ICCSA 2006: International Conference, Proceedings - Part III
  • Di Gaspero, L., Schaerf, A., A composite-neighborhood tabu search approach to the traveling tournament problem (2007) Journal of Heuristics, 13 (2), pp. 189-207. , DOI 10.1007/s10732-006-9007-x
  • Schreuder, J.A.M., Combinatorial aspects of construction of competition Dutch Professional Football Leagues (1992) Discrete Applied Mathematics, 35, pp. 301-312
  • Nemhauser, G.L., Trick, M.A., Scheduling a major college basketball conference (1998) Operations Research, 46 (1), pp. 1-8
  • Bartsch, T., Drexl, A., Kroger, S., Scheduling the professional soccer leagues of Austria and Germany (2006) Computers and Operations Research, 33 (7), pp. 1907-1937. , DOI 10.1016/j.cor.2004.09.037, PII S0305054804002606, Operations Research in Sport
  • 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.V., Scheduling a triple round robin tournament for the best Danish soccer league (2008) European Journal of Operational Research, 185 (2), pp. 795-810. , DOI 10.1016/j.ejor.2006.12.050, PII S0377221707000744
  • Bonomo, F., Burzyn, A., Cardemil, A., Durán, G., Marenc, J., An application of the traveling tournament problem: The Argentine volleyball league (2008) Proc. of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT), , Montreal (Canada)
  • Kyngäs, J., Nurmi, K., Scheduling the Finnish major ice hockey league (2009) Proc. of the IEEE Symposium on Computational Intelligence in Scheduling, , Nashville, USA
  • Kyngäs, J., Nurmi, K., Scheduling the finnish 1st division ice hockey league (2009) Proc. of the 22nd Florida Artificial Intelligence Research Society Conference, , Florida, USA
  • De Werra, D., Scheduling in sports (1981) Studies on Graphs and Discrete Programming, pp. 381-95. , Amsterdam and Hansen, eds
  • Nurmi, Sports Scheduling Problem, , http://www.samk.fi/ssp, (Last update 28.11.2009). [Online]. Available
  • Henz, M., Müller, T., Thiel, S., Van Brandenburg, M., (2000) Benchmarks and Results for Round Robin Tournaments, , http://www.comp.nus.edu.sg/~henz/roundrobin_benchmarks/, [Online]. Available. (Created)
  • Trick, M., (2009) Challenge Traveling Tournament Instances, , http://mat.gsia.cmu.edu/TOURN, [Online]. Available. (Last update 4.8.)A4 - 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, R. (2010) . A framework for a highly constrained sports scheduling problem. International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010, 1991-1997.
Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_97898817_v_n_p1991_Nurmi [ ]
---------- CHICAGO ----------
Nurmi, K., Goossens, D., Bartsch, T., Bonomo, F., Briskorn, D., Duran, G., et al. "A framework for a highly constrained sports scheduling problem" . International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010 (2010) : 1991-1997.
Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_97898817_v_n_p1991_Nurmi [ ]
---------- MLA ----------
Nurmi, K., Goossens, D., Bartsch, T., Bonomo, F., Briskorn, D., Duran, G., et al. "A framework for a highly constrained sports scheduling problem" . International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010, 2010, pp. 1991-1997.
Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_97898817_v_n_p1991_Nurmi [ ]
---------- VANCOUVER ----------
Nurmi, K., Goossens, D., Bartsch, T., Bonomo, F., Briskorn, D., Duran, G., et al. A framework for a highly constrained sports scheduling problem. Proc. Int. MultiConference Eng. Comput. Sci., IMECS Proc. CD. 2010:1991-1997.
Available from: https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_97898817_v_n_p1991_Nurmi [ ]