Relax-fix-optimize heuristics for time-relaxed sports timetabling

DOI10.1080/03155986.2021.1985902MaRDI QIDQ5889201zbMATH OpenOpenAlexFDO

Authors David Van Bulck, Dries R. Goossens

Publication date 19 April 2023

Published in INFOR: Information Systems and Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03155986.2021.1985902

zbMATH Keywords

availability constraintsfix-and-optimizerelax-and-fixround-Robin tournamentstime-relaxed sports scheduling

Mathematics Subject Classification ID

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

Recommendations

• Handling fairness issues in time-relaxed tournaments with availability constraints
• Optimizing rest times and differences in games played: an iterative two-phase approach
• scientific article; zbMATH DE number 1728542
• On the complexity of pattern feasibility problems in time-relaxed sports timetabling
• Sports scheduling: problems and applications

Cites work

• A fix-and-optimize heuristic for the high school timetabling problem
• Handling fairness issues in time-relaxed tournaments with availability constraints
• Improved bounds for the traveling umpire problem: a stronger formulation and a relax-and-fix heuristic
• Local branching
• Memetic algorithm timetabling for non-commercial sport leagues.
• Production Planning by Mixed Integer Programming
• RobinX: a three-field classification and unified data format for round-robin sports timetabling
• Scheduling a non-professional indoor football league: a tabu search based approach
• Scheduling asynchronous round-robin tournaments
• Scheduling in sports: an annotated bibliography
• Scheduling non-professional table-tennis leagues
• Scheduling the South American qualifiers to the 2018 FIFA world cup by integer programming

Cited in

(9)

• Optimizing rest times and differences in games played: an iterative two-phase approach
• Handling fairness issues in time-relaxed tournaments with availability constraints
• On the complexity of pattern feasibility problems in time-relaxed sports timetabling
• First-break-heuristically-schedule: constructing highly-constrained sports timetables
• A traditional Benders' approach to sports timetabling
• The international timetabling competition on sports timetabling (ITC2021)
• Round-robin scheduling with regard to rest differences
• Relax-and-fix and fix-and-optimise algorithms to solve an integrated network design problem for closing a supply chain with hybrid retailers/collection centres
• Beyond leagues: a single incomplete round Robin tournament for multi-league sports timetabling

Describes a project that uses

Uses Software

• irace

This page was built for publication: Relax-fix-optimize heuristics for time-relaxed sports timetabling

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