Elaborar el calendario de partidos de una liga o torneo de 8–20 equipos — equidad, tiempo de viaje, sede y restricciones de retransmisión (en la literatura: torneo round-robin).
En pocas palabras
¿Te suena?
- Al inicio de temporada la dirección de la liga dedica 1–2 semanas a elaborar el calendario; luego los clubes protestan '3 partidos fuera seguidos' y se rehace
- El emisor (TV o streaming) pide ciertos partidos en ciertas jornadas — encajarlo a mano es duro
- Los derbis (partidos entre clubes rivales) acaban agrupados o desigualmente repartidos en la temporada
- Semanas de selección absoluta, festivos o exámenes universitarios se olvidan y hay cambios de última hora
- Equipos de la misma ciudad (por ejemplo dos facultades) chocan por la sede el mismo día
- En torneos universitarios el horario de partidos choca con clases
- En una liga no profesional el calendario se hace a mano en una hoja de cálculo y cada temporada se empieza de cero
Por qué importa
Cómo se resuelve
Profundidad técnica
Cómo se resuelve
Profundidad técnicaEn una frase: Primero las reglas duras (cada equipo contra cada otro dos veces, sin choques), luego la equidad (no más de 2 partidos fuera seguidos, derbis repartidos en la temporada, viajes equilibrados). Invertir el orden produce un calendario ‘sin choques pero imposible’ y hay que empezar de cero.
Lo que el software realmente hace es esto: el calendario que tu equipo de dirección elabora a mano en 1–2 semanas, lo construye para una liga de 16–20 equipos a ida y vuelta en segundos; ante una petición del emisor o una protesta de un club, recalcula en minutos. Tres etapas:
1. Recoge equipos, sedes, calendario y restricciones. Lista de equipos y sede local, clasificación de la temporada anterior (si se requiere cabeza de serie), distancias de viaje (ciudad/intercity), semanas de selección absoluta, peticiones del emisor (por ejemplo ‘partido A en la jornada 3 sábado 20:00’), definiciones de derbi, franjas horarias compatibles con el aforo de la sede. Las preferencias blandas (máximo 2 partidos en casa o fuera consecutivos, derbis distribuidos en al menos 4 jornadas separadas) entran como restricciones blandas.
2. Produce el mejor calendario. El software no prueba cada emparejamiento — para 16 equipos a ida y vuelta × 30 jornadas la combinatoria es astronómica. En su lugar usa algoritmos de investigación operativa (disciplina que usa matemáticas y computación para resolver decisiones de negocio) y programación con restricciones (método que equilibra automáticamente ’esta regla + aquella regla + esta otra deben cumplirse juntas’) — torneo round-robin (cada equipo juega contra cada otro el mismo número de veces) y traveling tournament (también se optimiza la distancia de viaje fuera) — para atajos inteligentes: primero las restricciones duras (cada equipo juega contra cada otro dos veces, sin conflictos), después las preferencias blandas (distancia, número de breaks, distribución de derbis). El resultado llega en minutos: un calendario completo — qué equipo, qué jornada, contra quién, dónde.
3. Aprobación y publicación. La dirección revisa el borrador; puede fijar partidos concretos (‘derbis en jornadas 8, 17 y 26’); el software añade restricciones y recalcula. El calendario aprobado se envía a clubes, emisor y federación en PDF/CSV. A mitad de temporada, una postergación o reprogramación dispara un recálculo localizado.
No sustituye las decisiones de temporada de la dirección de liga; piénsalo como una calculadora que escala el trabajo manual de 8–10 equipos a 16–20 a ida y vuelta y detecta conflictos en segundos. La decisión sigue siendo tuya, pero ‘¿es matemáticamente factible, es justa la distribución de derbis?’ se responde con números.
Alternativas
Hoja de cálculo + a mano
GratisGratis (el tiempo de gestión es el coste)
Para quién: 6–10 equipos, vuelta única, restricciones simples
- + Sin coste de software
- + Flexible — cambios al instante
- + Sin decisión de inversión
- − 1–3 semanas de trabajo en una liga de 12+ equipos a ida y vuelta
- − La distribución justa de viajes no se controla numéricamente
- − Las restricciones de emisor/derbi a ojo son frecuente origen de errores
- − Un aplazamiento a mitad de temporada rompe todo el plan
Software local de federación/liga
Empresarial500–2.500 EUR de implantación + 100–400 EUR/mes (precios pyme regional)
Para quién: Federación, liga regional, coordinación deportiva universitaria
- + Interfaz y soporte en español
- + Asignación de árbitros, gestión de licencias y tarjetas integradas
- + Comunicación central con clubes y emisores
- − El módulo de calendario suele ser 'rellenar plantilla' — sin verdadera optimización
- − Optimización de distancia y breaks débil
- − Insuficiente para escala universitaria o multi-liga
Software internacional especializado de torneo
Empresarial10.000–80.000 EUR/año de licencia o proyecto 25.000–200.000 EUR
Para quién: Liga profesional, multi-competición, federación nacional
- + Maduro: round-robin + traveling tournament + minimización de breaks soportados
- + Integración de restricciones del emisor lista
- + Algoritmos endurecidos en años (usados en grandes ligas europeas)
- − Coste alto de licencia y consultoría
- − Implantación 2–4 meses
- − Adaptación a la estructura local de liga/federación
Desarrollo propio sobre solver de código abierto
Código abiertoLicencia gratis; 8–16 semanas de desarrollo interno o 50.000–200.000 EUR de consultoría
Para quién: Federación deportiva o gestor de múltiples ligas
- + Sin coste de licencia
- + Personalizable a tus reglas
- + Cloud o servidor propio
- − Capacidad técnica interna + experiencia obligatorias
- − Mantenimiento continuo es trabajo real
- − Los cambios de regla deben pasar al modelo matemático
Recomendación
Pregunta en la reunión
- ¿El motor hace verdadera optimización round-robin/traveling tournament o sólo rellena plantillas?
- ¿Se soporta la minimización de breaks (rachas consecutivas en casa o fuera)?
- ¿Las restricciones del emisor (partido específico + jornada/franja) entran al modelo? ¿Se pueden marcar duras/blandas?
- ¿Qué método calcula la distancia de viaje (centro de la ciudad, tiempo real)?
- Con un aplazamiento o partido aplazado a mitad de temporada, ¿en cuánto recalcula?
- ¿Las restricciones locales (semanas de selección, exámenes universitarios, prohibiciones de derbi) vienen preconfiguradas?
- ¿Cómo estructuráis el piloto — cuántos equipos, cuántas semanas, qué umbral de éxito?
- Si dejamos de trabajar con vosotros, ¿cómo recuperamos los datos de equipo, calendario e historial? ¿Hay export en formato estándar?
Detalles técnicos
Nota editorial
En la mesa de dirección de la liga, este problema se conoce como ’el calendario’, ’el cuadro de la liga’ o ’el sorteo del torneo’. El nombre académico es el problema del calendario de torneo round-robin o Traveling Tournament Problem (TTP). Entró en la investigación operativa en los años 90 a través del trabajo de Nemhauser y Trick sobre una gran conferencia de baloncesto universitario estadounidense, y desde entonces se ha convertido en el estándar en ligas europeas de fútbol. Las grandes ligas profesionales de fútbol, baloncesto y voleibol turcas utilizan soluciones basadas en OR. Sin ese vocabulario, en una demo no podrás distinguir si el ‘módulo de calendario’ que te venden es un motor real de optimización matemática o sólo una plantilla que editas a mano.
El punto que más se pasa por alto en este segmento: muchos productos de gestión de liga anuncian ‘genera el calendario’ pero por debajo sólo hacen emparejamiento aleatorio + edición manual. Un motor real de tournament scheduling preserva las propiedades matemáticas del round-robin (cada equipo contra cada otro dos veces, equilibrio casa-fuera, minimización de breaks) y optimiza preferencias blandas como distancia, restricciones del emisor y dispersión de derbis. En cualquier demo, pide un escenario con 16 equipos + 2 derbis + 4 franjas de retransmisión + 2 semanas de selección, y pregunta ‘¿llega el calendario en minutos, con número mínimo de breaks?’
Plan paso a paso para una pyme
Etapa 1 — Primero medir, después planificar. Para las últimas 1–2 temporadas registra cuatro cosas:
- Horas del coordinador en preparar el calendario
- Número de aplazamientos o cambios a mitad de temporada
- Quejas de clubes sobre rachas consecutivas fuera o en casa
- Distancia total de viaje y coste anual de viaje
Sin esta línea base no puedes saber qué software entregará qué resultado.
Etapa 2 — Tabla de equipos y calendario. Lista de equipos, sede y ciudad, semanas de selección, calendario académico (para ligas universitarias), peticiones del emisor por franja, definiciones de derbi. Esta tabla es tu capital de conocimiento — cualquier proveedor serio la pedirá primero.
Etapa 3 — Piloto. Al inicio de una temporada compara el calendario generado por el software con el manual. Define el criterio de éxito por escrito, antes del piloto: por ejemplo ’tiempo de gestión a la mitad, rachas fuera consecutivas −50 %, distancia total −15 %’. Si no se alcanza, el piloto termina — guarda ese derecho en el contrato.
Etapa 4 — Despliegue. Si el piloto sale bien, escala a todas las categorías la siguiente temporada. Formación del coordinador 1–2 semanas; reporte sencillo para clubes y emisor.
Riesgos — qué puede salir mal
- Restricciones faltantes. Reglas implícitas (‘semanas de selección libres’) no se respetan si no entran al software. En el piloto, lista todas las restricciones de la temporada.
- Resistencia de los clubes. ‘Que el software no nos dicte el calendario’ es común en clubes grandes. En el piloto repasa los resultados con los clubes; el software debe mostrar la regla aplicada y por qué este calendario se generó.
- Incumplimiento del contrato del emisor. Los emisores pueden exigir ciertos partidos en ciertas franjas. Si esas restricciones no están en el modelo, el emisor puede rechazar el calendario.
- Dependencia de un único proveedor. Software que guarda los datos de equipo, calendario y temporadas en formato propio dificulta cambiar. Cláusula en el contrato: ‘Podemos exportar nuestros datos en formatos abiertos estándar (CSV, JSON o similar) cuando lo solicitemos.’
Lección relacionada (se enlazará al publicarse): ‘Una federación de liga regional mediana abandonó su software de calendario al mes 10 — qué pasaron por alto.’
Visión técnica del método de solución
Esta sección reúne lo que necesitarás al hablar con un equipo de software o un consultor. No es lo que el coordinador ve en pantalla — es el motor detrás del telón.
Enfoques principales para tournament scheduling:
| Enfoque | Uso típico | Tiempo de solución | ¿Garantiza el óptimo? |
|---|---|---|---|
| Tablas de Berger | Plantilla round-robin fija | Segundos | No (sin restricciones) |
| Programación con restricciones (CP) | 8–16 equipos, restricciones completas | 1–15 minutos | Sí (devuelve infactible si toca) |
| MIP | 12–20 equipos, restricciones razonables | 5–60 minutos | Sí (con tiempo suficiente) |
| Híbrido CP+MIP | 20+ equipos, complejo | 5–30 minutos | Prácticamente cuasi-óptimo |
| Metaheurística | 24+ equipos, liga grande | 1–15 minutos | No (cuasi-óptimo) |
Regla práctica: bajo 12 equipos amateur/local basta Berger + ajustes. 12–20 equipos profesionales: CP o híbrido. 24+ equipos multi-categoría o federación nacional: metaheurística + análisis de escenarios.
La elección de la función objetivo cambia la forma de la solución:
- Distancia total de viaje: ‘Minimizar coste’ — encaja en ligas con altos costes de club
- Número de breaks (casa/fuera consecutivos): ‘Maximizar equidad’ — encaja en federaciones sensibles a quejas
- Satisfacción del emisor (contratos): ‘Maximizar ingresos publicitarios’ — encaja en ligas con derechos fuertes
- Pronóstico de asistencia: ‘Maximizar taquilla’ — encaja en clubes con ingresos por taquilla
La mayoría de despliegues reales usan una mezcla ponderada de los cuatro.
Referencias académicas
Listadas en el bloque sources de esta página. El tournament scheduling es una de las historias de éxito más visibles de la investigación operativa desde los años 90; se ha convertido en el estándar en las ligas europeas de fútbol, en las grandes ligas estadounidenses de béisbol y baloncesto y en otras organizaciones grandes.
Fuentes
- Easton, K., Nemhauser, G. y Trick, M. (2003). Solving the travelling tournament problem: A combined integer programming and constraint programming approach. PATAT 2002 Selected Papers, Lecture Notes in Computer Science — artículo fundacional del tournament scheduling.
- Goossens, D. y Spieksma, F. (2012). Soccer schedules in Europe: an overview. Journal of Scheduling, vol. 15 — revisión de prácticas de calendarios europeos.
- Ribeiro, C. C. (2012). Sports scheduling: Problems and applications. International Transactions in Operational Research, vol. 19 — revisión exhaustiva moderna.
- INFORMS Interfaces — casos de implantación de tournament scheduling. informs.org/Publications/Interfaces
Glosario
- Tournament Scheduling
- El problema de producir el calendario de una liga o torneo deportivo — qué equipo juega contra qué equipo en qué jornada y dónde.
- Round-Robin
- Estructura de torneo en la que cada participante juega contra cada otro el mismo número de veces.
- MIP
- Modelo de optimización donde parte de las variables de decisión deben ser números enteros (p. ej. número de camiones o de turnos).