Studenten Technische Wiskunde behalen finale van programmeerwedstrijd

'Team Twente' bij de laatste drie in Pennsylvania

 

Een groep studenten van de opleiding Technische Wiskunde heeft de finale bereikt van de AIMMS-CPLEX/MOPTA Optimization Modeling Competition 2009. Dit is een programmeerwedstrijd van een wiskundig optimalisatiemodel, waarin een fictief transportbedrijf centraal staat. Deelnemers in het Twentse team waren Erik-Jan Krijgsman, Arjan Thomas en Ruben Hoeksma. Zij werden begeleid door Jacob Jan Paulus.

Optimalisatiemodel voor vrachtwagens

MOPTA staat voor Modelling and Optimization: Theory and Applications. De competitie was opgezet rond een casus, waarvan een model moest worden gemaakt. Dit model moest vervolgens in de modelleeromgeving AIMMS worden geïmplementeerd en met behulp van CPLEX-software worden opgelost. Daarbij ontwikkelden de studenten een grafische gebruikersinterface, die ook voor een buitenstaander begrijpelijk moest zijn. Alle bevindingen werden vastgelegd in een verslag.

De casus beschrijft het probleem van een fictief transportbedrijf met een groot aantal vrachtauto's, dat periodiek onderhouden moet worden. Er zijn drie typen vrachtwagens en ook de onderhoudsstations verschillen in het soort onderhoud dat zij kunnen uitvoeren. De onderhoudsstations hebben een beperkte capaciteit en het bedrijf heeft een vooraf aangegeven minimum aantal vrachtauto's per week nodig. Op basis van deze gegevens was de opdracht het maken van een model dat de onderhoudskosten voor het bedrijf zo laag mogelijk zou houden en een eventueel tekort aan vrachtwagens tot een minimum zou beperken. 

'Team Twente' poseert trots met de jury in Pennsylvania

Finaleplaats

Op 9 juni kregen de Twentse teamleden te horen dat zij waren geselecteerd voor de finaleronde. In deze finale mochten zij hun resultaten presenteren tijdens de MOPTA conferentie, die van 19 tot en met 21 augustus plaatsvond. De conferentie werd gehouden aan Lehigh University in Bethlehem, Pennsylvania. In de finale werd de uitdaging nog eens vergroot door een extra opdracht. Er moest een aanpassing van het virtuele bedrijf worden verwerkt in het model en de uitkomsten moesten worden vergeleken met de oude situatie.

Het Twentse team is als één van de drie finalisten gekozen uit zo'n dertig deelnemende teams van over de hele wereld. De andere finalisten in de competitie waren een team van de Southern Methodist University uit Dallas, Texas, en een team van het Zuse Institute uit Berlijn. Dit Duitse team heeft uiteindelijk de competitie gewonnen. De UT-studenten kunnen terugkijken op een waardevolle ervaring.