https://github.com/harmim/vut-snt-project

Simulation Tools and Techniques - Project - Traveling Umpire Problem
https://github.com/harmim/vut-snt-project

benders-cuts discrete-simulation greedy-algorithm local-search neighbor-search neighborhood-search operational-research optimalisation python scheduling simulation simulation-modeling snt vut vut-fit

Last synced: 3 months ago
JSON representation

Simulation Tools and Techniques - Project - Traveling Umpire Problem

• Host: GitHub
• URL: https://github.com/harmim/vut-snt-project
• Owner: harmim
• License: mit
• Created: 2020-04-18T11:52:42.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2020-04-28T02:00:58.000Z (over 5 years ago)
• Last Synced: 2025-03-31T08:23:29.994Z (7 months ago)
• Topics: benders-cuts, discrete-simulation, greedy-algorithm, local-search, neighbor-search, neighborhood-search, operational-research, optimalisation, python, scheduling, simulation, simulation-modeling, snt, vut, vut-fit
• Language: Python
• Homepage:
• Size: 5.85 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Simulation Tools and Techniques - Project

## Traveling Umpire Problem

##### Author: Dominik Harmim 

## 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