Home » Publications

Publications

Papers that tackle the Traveling Umpire Problem are listed below:

2018

Analysis of a constructive matheuristic for the traveling umpire problem
Reshma Chirayil Chandrasekharan, Túlio A. M. Toffolo and Tony Wauters.
Journal of Quantitative Analysis in Sports (2018).

2016

Branch-and-bound with decomposition-based lower bounds for the Traveling Umpire Problem
Túlio A. M. Toffolo, Tony Wauters, Sam Van Malderen and Greet Vanden Berghe.
European Journal of Operational Research, 250 (3), pp. 737-744 (2016).

Lower Bounds for Large Traveling Umpire Instances
Lucas de Oliveira, Cid C. de Souza and Tallys Yunes.
Comput. Oper. Res., 72 (C), pp. 147-159, Oxford, UK, UK (2016).

Solving the Travelling Umpire Problem with Answer Set Programming
Joost Vennekens.
In Proceedings of the 28th Benelux conference on artificial intelligence (2016).

2015

On the complexity of the traveling umpire problem
Lucas de Oliveira, Cid C. de Souza and Tallys Yunes.
Theoretical Computer Science, 562, pp. 101-111 (2015).

Two exact algorithms for the traveling umpire problem
Li Xue, Zhixing Luo and Andrew Lim.
European Journal of Operational Research, 243 (3), pp. 932 - 943 (2015).

2014

Branch-and-Price and Improved Bounds to the Traveling Umpire Problem
Túlio A. M. Toffolo, Sam Van Malderen, Tony Wauters and Greet Vanden Berghe.
In 10th International Conference on Practice and Theory of Automated Timetabling (PATAT 2014), pp. 420-432, York, UK (2014).

Decomposition and local search based methods for the traveling umpire problem
Tony Wauters, Sam Van Malderen and Greet Vanden Berghe.
European Journal of Operational Research, 238 (3), pp. 886 - 898 (2014).

Improved bounds for the traveling umpire problem: A stronger formulation and a relax-and-fix heuristic
Lucas de Oliveira, Cid C. de Souza and Tallys Yunes.
European Journal of Operational Research, 236 (2), pp. 592 - 600 (2014).

2012

Locally Optimized Crossover for the Traveling Umpire Problem
Michael A. Trick and Hakan Yildiz.
European Journal of Operational Research, 216 (2), pp. 286 - 292 (2012).

Scheduling Major League Baseball Umpires and the Traveling Umpire Problem
Michael A. Trick, Hakan Yildiz and Tallys Yunes.
Interfaces, 42 (3), pp. 232-244 (2012).

2011

Benders' cuts guided large neighborhood search for the traveling umpire problem
Michael A. Trick and Hakan Yildiz.
Naval Research Logistics (NRL), 58 (8), pp. 771 - 781 (2011).

2007

Benders' Cuts Guided Large Neighborhood Search for the Traveling Umpire Problem
Michael A. Trick and Hakan Yildiz.
In Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 4510, pp. 332-345 (2007).