An ILS heuristic for the traveling tournament problem with predefined venues

DOI10.1007/S10479-010-0719-9MaRDI QIDQ1761896zbMATH OpenOpenAlexFDO

Authors Fabrício N. Costa, Sebastián Urrutia, Celso C. Ribeiro

Publication date 15 November 2012

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-010-0719-9

zbMATH Keywords

metaheuristicsiterated local searchsports schedulingtraveling tournament problemneighborhoods

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• The traveling tournament problem with predefined venues
• A variable neighborhood search method for solving the traveling tournaments problem
• Mathematical Modeling and Tabu Search Heuristic for the Traveling Tournament Problem
• A combined local search and integer programming approach to the traveling tournament problem
• Heuristics for the mirrored traveling tournament problem

Cites work

• scientific article; zbMATH DE number 1728542 (Why is no real title available?)
• scientific article; zbMATH DE number 2084735 (Why is no real title available?)
• A simulated annealing approach to the traveling tournament problem
• Heuristics for the mirrored traveling tournament problem
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Minimization of the number of breaks in sports scheduling problems using constraint programming
• Round robin scheduling -- a survey
• Scheduling in Sports
• Scheduling in sports: an annotated bibliography
• Scheduling non-professional table-tennis leagues
• The traveling tournament problem with predefined venues

Cited in

(9)

• A multi-round generalization of the traveling tournament problem and its application to Japanese baseball
• Complexity of the unconstrained traveling tournament problem
• Edge coloring: a natural model for sports scheduling
• Round-robin scheduling with regard to rest differences
• Sports scheduling: problems and applications
• The traveling tournament problem with predefined venues
• A variable neighborhood search method for solving the traveling tournaments problem
• A new neighborhood structure for round robin scheduling problems
• Multi-neighborhood simulated annealing for the sports timetabling competition ITC2021

This page was built for publication: An ILS heuristic for the traveling tournament problem with predefined venues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1761896)