Resande turneringsproblem

Resandeturneringsproblemet (TTP) är ett matematiskt optimeringsproblem . Frågan innebär att schemalägga en serie lag så att:

1. Varje lag spelar mot vartannat lag två gånger, en gång hemma och en gång på det andras stadion.
2. Inget lag spelar mot samma motståndare under två på varandra följande veckor.
3. Inget lag spelar mer än tre matcher i rad hemma, eller tre matcher i rad på resande fot .

En matris tillhandahålls över reseavstånden mellan varje lags hemstad. Alla lag börjar och slutar i sin egen hemstad, och målet är att minimera det totala reseavståndet för varje lag under hela säsongen .

Det har publicerats många artiklar om ämnet, och en tävling finns för att hitta de bästa lösningarna för vissa specifika scheman.