¿Qué software / algoritmo se usa para hacer partidos de la liga de fútbol o cualquier evento deportivo enorme?

Hay algunas aplicaciones para esto, pero la mayoría de las ligas tienen requisitos tan específicos que, hasta donde yo sé, tienen su propio software. Por ejemplo, en la Premier League, cada equipo juega en el Boxing Day sin importar el día de la semana. También hay reglas para algunos equipos que no tienen un partido en casa el mismo día, por ejemplo, Everton y Liverpool son dos de esos equipos. Entonces, si juegan el mismo día, al menos uno siempre está fuera. Probablemente también hay reglas y deseos no públicos de los clubes. Ex. los clubes que renuevan sus estadios pueden solicitar que sus primeros juegos estén fuera para que tengan tiempo de terminar las obras.

Para los torneos, existen limitaciones específicas a menudo similares, por ejemplo, en los equipos de la Copa Mundial de fútbol no se seleccionan al azar para cada grupo. Se sembran equipos para tratar de crear grupos igualmente fuertes.

Y en el gran esquema de las cosas cuando una liga es una industria de miles de millones de libras, una aplicación como esta son las papas pequeñas.

Si está buscando aplicaciones o sitios para hacer los suyos, he visto algunos a lo largo de los años. Un ejemplo de ello es http://challonge.com/ para torneos.

Los accesorios de la Bundesliga alemana se generan con la ayuda de ILOG, una herramienta de planificación de IBM.
http://www-01.ibm.com/software/w

Las autoridades dicen que ha reducido su tiempo de planificación para los 36 equipos, 700 juegos, de semanas a horas …

Los fanáticos creen que la herramienta maximiza principalmente las ganancias de la televisión de pago … (por ejemplo, los equipos populares no juegan al mismo tiempo, pero los juegos se distribuyen los viernes, sábados y domingos)

Si lees alemán, aquí hay una lista de algunos de los parámetros de planificación con los que debe trabajar ILOG, incluidos el tráfico de carreteras, los caballos policiales y las leyes locales contra el “baile” en las vacaciones de la iglesia … http://www.fussball-spielplan.de

El calendario de la liga de fútbol holandesa se genera utilizando un solucionador SAT de última generación (en particular, por Barcelogic, un spin-off de la Universidad Técnica de Cataluña / BarcelonaTech; ver http://barcelogic.com/en/ sports.php para más información).

Los requisitos, restricciones y preferencias se escriben como un problema de satisfacción booleana que luego puede ser procesado por el solucionador SAT. Al relajar repetidamente las restricciones, es posible buscar una solución óptima.

No estoy seguro de lo que usan otras ligas, pero probablemente hay una variedad de técnicas de optimización y heurísticas que se aplican a la generación de horarios.

More Interesting

¿Cuál es una buena explicación de la asignación de Dirichlet latente?

¿Ha habido algún trabajo teórico que delinee qué clase de algoritmos pueden y no pueden mapearse para mapear / reducir?

¿Cómo pruebo que un tipo de matriz N de longitud basada en comparación no se puede hacer en tiempo O (N) en el peor de los casos?

¿Cuáles son las principales diferencias, con ejemplos, entre un algoritmo de aprendizaje profundo y un algoritmo de aprendizaje de refuerzo?

¿Podemos implementar un algoritmo genético sin usar mutación?

¿Cómo podemos calcular el factorial de los primeros N números naturales usando la metaprogramación de plantilla en C ++?

¿Cuál es el mejor algoritmo / software de compresión hasta ahora? ¿Cómo funciona (vista simple y abstracta) y qué se puede mejorar?

¿Qué temas puedo estudiar después de aprender Java y C (aplicaciones de estructuras de datos, etc.)?

¿Qué algoritmo se usa en WhatsApp?

¿Qué problemas comunes se resuelven con la programación dinámica?

¿Cuál es la diferencia entre el algoritmo que venció a los humanos en el ajedrez y el algo que venció a los humanos en Go?

¿Cuáles son algunos algoritmos de redes neuronales artificiales?

¿Cuál es la diferencia entre las funciones recursivas estáticas y las funciones recursivas no estáticas C / C ++?

¿Por qué es necesario un relleno de palabra no utilizado al comienzo del espacio de almacenamiento dinámico asignado?

¿Cuál es el mejor algoritmo para encontrar la longitud de la subcadena más larga sin repetir caracteres?