Problem z turniejem podróżniczym

Wędrujący problem turniejowy (TTP) jest matematycznym problemem optymalizacyjnym . Pytanie obejmuje zaplanowanie serii zespołów w taki sposób, aby:

1. Każda drużyna gra z każdą inną drużyną dwa razy, raz u siebie i raz na stadionie przeciwnika.
2. Żadna drużyna nie gra z tym samym przeciwnikiem przez dwa kolejne tygodnie.
3. Żadna drużyna nie gra więcej niż trzy mecze z rzędu u siebie lub trzy mecze z rzędu na wyjeździe .

Dostarczona jest macierz odległości podróży między miastem rodzinnym każdego zespołu. Wszystkie drużyny rozpoczynają i kończą w swoim rodzinnym mieście, a celem jest zminimalizowanie całkowitej odległości podróży dla każdej drużyny w ciągu całego sezonu .

Opublikowano wiele artykułów na ten temat i istnieje konkurs na najlepsze rozwiązania dla określonych harmonogramów.