Sports Scheduler: Algoritmo para generar un horario de local y visitante con un número determinado de juegos
Hola a todos, he visto algunas preguntas similares aquí, pero me pregunto si hay una solución para una cantidad determinada de juegos.
Aquí están mis limitaciones:
- Cada equipo debe jugar 10 juegos (o n juegos para un algoritmo variable)
- Cada equipo solo puede jugar contra otro equipo una vez
- Cada equipo debe jugar 5 partidos de local y 5 de visitante (n/2 partidos)
- Cada equipo está en una división (A,B) y debe jugar 5 juegos contra cada división (5 juegos A, 5 juegos B) (n/2 juegos por división)
No estoy seguro de cómo se llamaría este tipo de problema o cómo buscar información.
La mayor parte de la información que puedo encontrar es para los horarios de Round Robin, no para un número determinado de juegos por temporada.
EDITAR: Encontré un hilo del foro que ha ayudado: http://www.devenezia.com/round-robin/forum/YaBB.pl?num=1260298921
preguntado el 14 de febrero de 14 a las 01:02
gollumullog
0 Respuestas
No es la respuesta que estás buscando? Examinar otras preguntas etiquetadas algorithm schedule or haz tu propia pregunta.
Creo que se llama TTP - mat.gsia.cmu.edu/TOURN/ttp_ipcp.pdf - Leo
Gracias por el enlace. También encontré un foro que me ha ayudado inmensamente (agregado en la edición). - gollumullog