Dit project richt zich op het oplossen van het Traveling Umpire Problem (TUP) door middel van de implementatie van een Branch-and-Bound algoritme in Java, aangevuld met decompositie-gebaseerde lower bounds. Het TUP is een complex probleem waarbij de scheidsrechters zo efficiënt mogelijk moeten worden ingeroosterd voor wedstrijden, met als doel het minimaliseren van de totale reisafstand. Tijdens dit proces worden bovengrenzen en ondergrenzen gebruikt om suboptimale oplossingen vroegtijdig uit te sluiten en zo de efficiëntie te verhogen. Een cruciaal onderdeel van deze aanpak is het gebruik van decompositie-gebaseerde ondergrenzen. Door het probleem op te splitsen in beter beheersbare deelproblemen, kunnen we sterkere ondergrenzen berekenen die helpen om de oplossingsruimte sneller te verkleinen. Om daarbovenop de efficientie nog extra te verhogen, werd gebruik gemaakt van multithreading.
Gil Nimmegeers & Jonas Van Nieuwenhuyze (Groep 3)