Інтелектуальний модуль евристичного пошуку для задачі про турніри

Abstract

Досліджується застосування евристик для розв’язання задачі мінімізації відстаней, які мають подолати команди при проведенні двох кругового турніру. Досліджені евристики можуть бути використані для пошуку рішень і в інших прикладних задачах

Traveling Tournament Problem and how it can be solved with heuristic search is discussed. The Traveling Tournament Problem tries to find a schedule for a league that minimizes the overall traveling distance of all teams in this league. The schedule has to have the form of a double round-robin tournament.