The Traveling Tournament Problem Description and Benchmarks
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Inference-Based Sensitivity Analysis for Mixed Integer/Linear Programming
Operations Research
Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems
INFORMS Journal on Computing
Planning and Scheduling by Logic-Based Benders Decomposition
Operations Research
Hi-index | 0.00 |
This paper introduces the use of Bender's Cuts to guide a Large Neighborhood Search to solve the Traveling Umpire Problem, a sports scheduling problem inspired by the real-life needs of the officials of a sports league. At each time slot, a Greedy Matching heuristic is used to construct a schedule. When an infeasibility is recognized Bender's cuts are generated, which guides a Large Neighborhood Search to ensure feasibility and to improve the solution.