The traveling tournament problem with predefined venues

DOI10.1007/s10951-008-0097-1zbMath1182.90046OpenAlexW2050595122MaRDI QIDQ2268523

Rafael A. Melo, Celso Carneiro Ribeiro, Sebastián Urrutia

Publication date: 8 March 2010

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-008-0097-1

zbMATH Keywords

integer programmingtournamentssports schedulingtraveling tournament problemvenues

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Related Items

Sports scheduling and other topics in sports analytics: a survey with special reference to Latin America ⋮ A combined local search and integer programming approach to the traveling tournament problem ⋮ Edge coloring: a natural model for sports scheduling ⋮ A new neighborhood structure for round robin scheduling problems ⋮ A polyhedral study for the cubic formulation of the unconstrained traveling tournament problem ⋮ Sports scheduling: Problems and applications ⋮ An ILS heuristic for the traveling tournament problem with predefined venues ⋮ On the separation in 2-period double round robin tournaments with minimum breaks

Cites Work

• Unnamed Item
• Unnamed Item
• Heuristics for the mirrored traveling tournament problem
• Balanced home-away assignments
• A simulated annealing approach to the traveling tournament problem
• Scheduling non-professional table-tennis leagues
• Exploring relaxation induced neighborhoods to improve MIP solutions
• Round robin scheduling -- a survey
• An Evolutionary Algorithm for Polishing Mixed Integer Programming Solutions
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems