On the complexity of pattern feasibility problems in time-relaxed sports timetabling
From MaRDI portal
Publication:2661499
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
bipartitegame-off-day pattern set feasibilitytime-relaxed sports schedulinghome-away pattern set feasibilityround-Robin
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
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