Problém s cestováním na turnaji - Traveling tournament problem
The problém s cestovním turnajem (TTP) je matematická optimalizace problém. Otázka zahrnuje plánování řady týmy takové, že:
- Každý tým hraje každý druhý tým dvakrát, jednou Domov a jednou na stadionu toho druhého.
- Žádný tým nehrál stejného soupeře během dvou po sobě jdoucích týdnů.
- Žádný tým nehraje doma více než tři hry za sebou nebo tři hry za sebou na cestě.
A matice jsou poskytnuty cestovní vzdálenosti mezi domovským městem každého týmu. Všechny týmy začínají a končí ve svém domovském městě a cílem je minimalizovat celkovou cestovní vzdálenost každého týmu v průběhu celého sezóna.[1]
Na toto téma bylo publikováno mnoho příspěvků a existuje soutěž o nejlepší řešení pro určité konkrétní plány.[2]
Reference
- ^ „Řešení problému s putovním turnajem“ (PDF).
- ^ „Problémy s turnajem v cestování“. mat.gsia.cmu.edu. Citováno 2018-06-18.
 | Tento článek týkající se matematiky je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |