On the complexity of pattern feasibility problems in time-relaxed sports timetabling

DOI10.1016/j.orl.2020.05.005zbMath1478.90045OpenAlexW3027546517MaRDI QIDQ2661499

Dries R. Goossens, David Van Bulck

Publication date: 7 April 2021

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2020.05.005

zbMATH Keywords

bipartitegame-off-day pattern set feasibilitytime-relaxed sports schedulinghome-away pattern set feasibilityround-Robin

Mathematics Subject Classification ID

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

Related Items

Optimizing rest times and differences in games played: an iterative two-phase approach ⋮ First-break-heuristically-schedule: constructing highly-constrained sports timetables ⋮ Multi-league sports scheduling with different leagues sizes ⋮ A traditional Benders' approach to sports timetabling ⋮ The international timetabling competition on sports timetabling (ITC2021) ⋮ Integer programming models for round Robin tournaments

Uses Software

• RobinX

Cites Work

• Unnamed Item
• The tournament scheduling problem with absences
• Breaks, cuts, and patterns
• Round robin tournaments and three index assignments
• Feasibility of home-away-pattern sets for round robin tournaments
• A combinatorial property of the maximum round robin tournament problem
• Scheduling partial round robin tournaments subject to home away pattern sets
• Memetic algorithm timetabling for non-commercial sport leagues.
• The multi-league sports scheduling problem, or how to schedule thousands of matches
• RobinX: a three-field classification and unified data format for round-robin sports timetabling
• Handling fairness issues in time-relaxed tournaments with availability constraints
• Scheduling a non-professional indoor football league: a tabu search based approach
• Assignment Problems
• Complete Diagonals of Latin Squares
• Scheduling in Sports
• On the completion of latin rectangles to symmetric latin squares
• On completing latin squares