Discrete Mathematics and Mathematical Programming

Welcome to the website of the group ''Discrete Mathematics and Mathematical Programming (DMMP)''. We work in the mathematics and practice of Operations Research, in particular Combinatorial Optimization, Approximation & Online Algorithms, Mathematical Programming, Discrete Mathematics, Graph Theory, Game Theory, and Mechanism Design.

On this website you find more information about us and our work, which hopefully you will find useful.

Latest news

MSc student Loes Knoben in de media

MSc student Loes Knoben heeft recent stage gelopen bij het ZIB Berlijn (Konrad-Zuse Zentrum für Informationstechnik Berlin, http://www.zib.de ). Daar heeft Loes in een team onder begeleiding van Ralf Borndörfer gewerkt aan de berekening van een optimale oplossing voor de Berlin S-Bahn Challenge: Reis alle S-Bahn stations af in zo kort mogelijke tijd. Het resultaat is een poging voor een nieuwe wereld record, 15h en 4 minuut, en heeft Loes inmiddels enige media attentie ingebracht, oa bij RTL nieuws en in de Coen en Sander Show van 3FM. Gefeliciteerd, Loes! ... read more

Ruben Hoeksma

Ruben Hoeksma succesfully defended his PhD thesis

January 2015 - Ruben Hoeksma succesfully defended his PhD thesis on mechanisms for scheduling games with selfish players. Ruben was supervised by Marc Uetz. In his thesis, he addresses optimization of scheduling problems, when the optimizer is confronted with strategic behaviour of players that control the jobs. He proves bounds for the decrease of performance when the optimizer does not have full control. Furthermore, he shows that, in the event of incomplete information, optimal schedules can be found efficiently by means of linear programming techniques. ... read more

Bodo Manthey receives NWO TOP Grant for Analysis of Algorithms

NWO Exacte Wetenschappen kent aan 16 wetenschappers in de astronomie, informatica en wiskunde of een combinatie van deze disciplines (multidisciplinair) een TOP-subsidie toe. Zeven wetenschappers zijn senior onderzoekers met een bewezen track record, de overige negen zijn junior onderzoekers die aan het begin van hun wetenschappelijke carrière staan. In totaal ontvangen de wetenschappers 6 miljoen euro. ... read more

GEI Minicollege prof. dr. Johann Hurink -- ICT & Smart Grids

Prof. dr. Johann Hurink talks about ICT and Smart Grids in this online minicollege. ... read more