traveling tournament problem

A Polyhedral Study for the Cubic Formulation of the Unconstrained Traveling Tournament Problem

  • Marije Siemann
  • Matthias Walter
    • Categories Applications - OR and Management Sciences, Polyhedra Tags ,

    We consider the unconstrained traveling tournament problem, a sports timetabling problem that minimizes traveling of teams. Since its introduction about 20 years ago, most research was devoted to modeling and reformulation approaches. In this paper we carry out a polyhedral study for the cubic integer programming formulation by establishing the dimension of the integer hull … Read more

    Heuristics for the mirrored traveling tournament problem

  • Celso C. Ribeiro
  • Sebastián Urrutia
    • Categories Meta Heuristics, Scheduling Tags , , , ,

    Professional sports leagues are a major economic activity around the world. Teams and leagues do not want to waste their investments in players and structure in consequence of poor schedules of games.Game scheduling is a difficult task, involving several decision makers, different types of constraints, and multiple objectives to optimize. The Traveling Tournament Problem abstracts … Read more