The timetable constrained distance minimization problem

DOI10.1007/s10479-008-0384-4zbMath1179.90150OpenAlexW2071982496MaRDI QIDQ846138

Rasmus V. Rasmussen, Michael A. Trick

Publication date: 1 February 2010

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

Full work available at URL: https://doi.org/10.1007/s10479-008-0384-4

zbMATH Keywords

integer programmingtimetablingconstraint programmingsports scheduling

Mathematics Subject Classification ID

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

Related Items

First-break-heuristically-schedule: constructing highly-constrained sports timetables

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Benders approach for the constrained minimum break problem
• Heuristics for the mirrored traveling tournament problem
• A simulated annealing approach to the traveling tournament problem
• Scheduling sport tournaments using constraint logic programming
• Minimizing breaks by maximizing cuts.
• Global constraints for round robin tournament scheduling.
• A simulated annealing and hill-climbing algorithm for the traveling tournament problem
• Scheduling the Italian football league: an ILP-based approach
• Semidefinite programming based approaches to the break minimization problem
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Revisiting the Sequence Constraint
• Scheduling a Major College Basketball Conference—Revisited
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems