Simulation Tools and Techniques - Project

Traveling Umpire Problem

Author: Dominik Harmim [email protected]

Description

A description of this problem and datasets can be found here https://benchmark.gent.cs.kuleuven.be/tup/en/problem.

At the following link, there is available a solution validator https://benchmark.gent.cs.kuleuven.be/tup/en/resources.

This project is based on the following article:

Trick, M. A.; Yildiz, H.: Benders' cuts guided large neighborhood search for the traveling umpire problem. Naval Research Logistics (NRL). vol. 58, no. 8. October 2011: pp. 771-781. ISSN 0894-069X. doi:10.1002/nav.20482. Retrieved from: https://onlinelibrary.wiley.com/doi/abs/10.1002/nav.20482

Project Structure

• doc/doc.pdf - project documentation
• input/ - input datasets
• output/ - results of experiments
• src/ - source files with a Python implementation