Researchers of DMMP work in several research areas with applications in different fields, like health care, traffic, energy, ICT, games and auctions, logistics and timetabling. The overview of previously completed theses gives an indication of what kind of topics for a final assignment are possible. We collaborate with different external partners outside of the UT for internships and final assignments, and to name only a few, that could be DAT.mobility, ORTEC, Thales, NS, CQM, and many more. Also foreign Universities are an option. The list below in therefore indicative, and shows a few of the open problems to work on.

## List of Potential MSc Topics

The following list of potential MSc topics is **always under construction** and will be updated regularly. If you are interested in assignments for an internship or a master's thesis, please contact any member of the group. At the end of the page, a list of completed master's theses can be found.

## Completed MSc Theses and Internships

Name | Title | Company | Supervision | Finished |
---|---|---|---|---|

Reinout Wijfjes | Recognition and Exploitation of Single-Machine Scheduling Subproblems in Mixed Integer Programs | 2022 | ||

Feline Lindeboom | UvA | 2022 | ||

Matthew Maat | Value Iteration Algorithms for the STAQ Squeezing Traffic Model | DAT.mobility | 2021 | |

Jop Zwienenberg | A probabilistic extension to a rule-based method for activity recognition in mobility chains | mobi.dot | 2021 | |

Yanna Kraakman | The Price of Anarchy of Symmetric and Semi-Symmetric Uniform Congestion Games | 2021 | ||

Rolf van der Hulst | 2021 | |||

Kitty de Smit | 2021 | |||

Joran van den Bosse | 2021 | |||

Wouter Fokkema | The Rectangle Covering Bound on the Extension Complexity of Small Cut Polytopes | 2021 | ||

Hilliane Buist | mobi.dot | 2020 | ||

Rolf van der Hulst | Input Reduction for Junction Modelling in Static Traffic Assignment using Random Forests | DAT.Mobility | 2020 | |

Lotte Gerards | Extending Static Traffic Assignment with Queuing to a Semi-dynamic Model | DAT.Mobility | 2020 | |

Tim van Genderen | Solving the trip based transport model using iterative optimization algorithms | DAT.Mobility | 2020 | |

Marije Siemann | 2020 | |||

Reinier de Zeeuw | Routing and Guidance for Airplane Taxiing | Saab Technologies | 2020 | |

Tim van Genderen | Development of a Tour Based Gravity Model | DAT.Mobility | 2020 | |

Hilliane Buist | MIP model to compute an optimal curing schedule for Apollo Vredestein B.V. | Apollo Vredestein | 2020 | |

Jacqueline Zijdenbosch | Thales | 2019 | ||

Joren Kreuzberg | IG&H Consulting | 2019 | ||

Eline van Hove | NS | 2019 | ||

Jacqueline Zijdenbosch | Optimizing Group Compositions in Daycare Facilities | Columbus Junior | 2019 | |

Eveline Koster | Determining Good Configurations and a New Strategy for Multi-Process Optimization within ORTEC | ORTEC | 2019 | |

Jan-Tino Brethouwer | The quality of equilibria in generalized market sharing games | 2018 | ||

Mark Pots | Gravity model parameter calibration for large scale strategic transport models | Goudappel Coffeng | Peter Dickinson | 2018 |

Sander Visser | 2018 | |||

Bernike Rijksen | DAT.Mobility | Georg Still | 2018 | |

Ingrid Maas | Minimising road infrastructure maintenance costs by managing the traffic | DAT.Mobility | Peter Dickinson, Marc Uetz | 2018 |

Eline van Hove | The Linear Threshold Rank as Centrality Measure in Social Networks | U Politècnica de Catalunya | 2018 | |

Joren Kreuzberg | Online-offline solution comparison for the Vehicle Incident Dispatching Problem | EY Advisory | 2018 | |

Berend Steenhuisen | Asymptotic price of anarchy for affine, symmetric, k-uniform congestion games | 2017 | ||

Eloy Stoppels | Mylaps | 2017 | ||

Jaap Slootbeek | 2017 | |||

Jelle Neeft | Multimodal Map Matching with smartphone data: a shortest path approach | Mobidot.com | 2017 | |

Matthijs Tijink | 2017 | |||

Joram Span | Dynamic pricing for camping and bungalow parks: integer linear programming for revenue maximization | Stratech | 2017 | |

Kiril Delianov Kolev | Sequential price of anarchy for atomic congestion games with limited number of players | 2016 | ||

Loes Knoben | Optimizing the moment of customer delivery in ORTEC Inventory Routing | ORTEC | 2016 | |

Femia van Stiphout | Approximating the Flow-Based Transport Capacity Constraints for the Day-Ahead Power Market | Eneco | Johann Hurink, Marc Uetz | 2016 |

Stefan Klootwijk | Probabilistic Analysis of Facility Location on Random Shortest Path Metrics | 2016 | ||

Victor Reijnders | Probabilistic analysis of highly connected random geometric graphs | 2016 | ||

Dorien Meijer-Cluwen | Dynamic Room Allocation - Adaptive planning of teaching facilities at the University of Twente | CES U Twente | 2016 | |

Selmar van der Veen | Grolsch | 2016 | ||

Victor Reijnders | U Melbourne | 2016 | ||

Ingrid Maas | Computing Revenue Maximizing Auctions in the Presence of Transaction Fees | U Warwick | 2016 | |

Sijmen de Bruin | Data association for multiple extended target tracking | Thales | Walter Kern, Georg Still | 2015 |

Oedsen van der Kooi | DAT.Mobility | 2015 | ||

Femia van Stiphout | The Firefighter Problem on Cubic Graphs | UPC Barcelona | 2015 | |

Loes Knoben | ZIB Berlin | 2015 | ||

Anton Dijkstra | Bosch | 2014 | ||

Peter Vermaas | Increasing tracking performance by improving waveform design | Thales | 2014 | |

Leon Schimmel | Witteveen+Bos | 2014 | ||

Ha Nguyen | Fast and Scalable Algorithm For Sequencing Problems with Private Information | 2014 | ||

Marten Waanders | Approximation Algorithms for Connected Graph Factor Problems | 2014 | ||

Enno Boersma | VOC soil contamination in urban area: an approach for determining spatial distributions and behaviour in time | Witteveen+Bos | 2013 | |

Maarten Vinke | An approximate dynamic programming approach to the micro-CHP scheduling problem | 2012 | ||

Jessica Groenhuis | Bus Network Design | Omnitrans | 2012 | |

Ferry Kristanto | 2012 | |||

Erik van Holland | 2012 | |||

Mathijs ter Braak | A hyperheuristic for generating timetables in the XHSTT format | 2012 | ||

Roelof Spijker | Thales | 2012 | ||

Sytse Bisschop | Logistics behind Wheel Rail Conditioning | Structon Rail | 2012 | |

Heleen Muijlwijk | Omnitrans International B | 2012 | ||

Arjan Feenstra | Optimale seinplaatsingen: een branch-and-bound algoritme voor de plaatsing van spoorwegseinen | Movares | 2012 | |

Bas Joosten | Radboud Universiteit | 2011 | ||

Maarten Bos | Programming a CNC-machine using ILP | 2011 | ||

Sophie van Veldhoven | Days off personnel scheduling | 2011 | ||

Matthijs Bijl | ORTEC | 2011 | ||

Mirel Maraha | Efficiënter gebruik van CT-scanners: casus bij Medisch Spectrum Twente | MST | 2011 | |

Jasper de Jong | Het ontwerpen van patronen voor polymetrische metselwerken | 2011 | ||

Tim Broeken | Het simuleren van de business-simulatie FleXnet | KEMA | 2011 | |

Jaap Koelewijn | Graph-theoretical aspects of constraint solving in the SST project | 2011 | ||

Jelle Duives | Mathematical programming approach to multidimensional mechanism design for single machine scheduling | 2011 | ||

Harald Emsbroek | Vloeistoffen in discrete simulatie | Talumis | 2011 | |

Léon Klunder | Multiple Target Tracking with Closely Spaced Targets | Thales | 2011 | |

Stijn Duyzer | Minimum-Cost Multi-Modal Paths with Arrival Time Constraint | COM | 2011 | |

Ben Rorije | Calibrating OD-matrices with public transport and mobile phone data | Omnitrans | 2011 | |

Arjan van Leeuwen | Goudappel Coffeng | 2011 | ||

Arjan Thomas | A generic model for tactical planning problems | ORTEC | 2011 | |

Caroline Jagtenberg | On Machine Scheduling with Exponentially Distributed Processing Times | Universiteit Utrecht | 2010 | |

Ruben Hoeksma | Price of anarchy for machine scheduling games with sum of completion times objective | 2010 | ||

Woutske Hartholt | Beslissingsondersteuning voor het aanpassen van de online OK-planning | Isala | 2010 | |

Matthias den Hartog | Shunt planning: an integral approach of matching, parking and routing | NS-Reizigers | 2010 | |

Faizan Ahmed | Relations between semidefinite, copositive, semi-infinite and integer programming | 2010 | ||

Xian Qiu | 2010 | |||

Yuan Feng | Modified potential approach to efficient, linear and symmetric values for TU-games | 2010 | ||

Aleida Braaksma | Integral multidisciplinary rehabilitation treatment planning | AMC | 2010 | |

Eric Raesen | VanderLande | 2009 | ||

Wendy Stut | Een stochastisch optimalisatie model voor een robuuste dienstregeling: Een nieuwe oplosmethode | NS-Reizigers | 2009 | |

Diana van de Weijenberg | Seinplaatsing Spoorwegen | Movares | 2009 | |

Anthony Ohazulike | Multi-Objective Road Pricing Problem: A Cooperative and Competitive Bilevel Optimization Approach | Goudappel Coffeng | 2009 | |

Kamiel Cornelissen | Algorithmic feature generation for microscale topographies | 2009 | ||

Ties Brands | Optimization of Toll Levels in Networks | Goudappel Coffeng | 2008 | |

Anke Rouwette | Suppy Chain Optimization | Unilever | 2008 | |

Maarten Schilpzand | New Junction Modelling in Macroscopic Dynamic Traffic Assignment Models | Omnitrans | 2008 | |

Dieuwke Vijselaar | Het positioneren van ambulances | Ambulance Oost | 2008 | |

Maurice Bosman | Frequency Assignment | Cass Business School | 2008 | |

Jan-Maarten Verbree | Lifetime of Mobile Networks | Thales | 2007 | |

Matthijs Bomhof | Approximation Algorithms | 2007 | ||

Gwendy van Schooten | Unilever | 2007 | ||

Mark van der Spoel | Route planning | Siemens VDO Trading | 2006 | |

Ingrid Koens | EMC | 2006 | ||

Remko Stam | Supply chain of beer boxes | Grolsch | 2006 | |

Pim van 't Hof | Graph coloring | University of Klagenfurt | 2006 | |

Leendert Kok | Scheduling with spatial resources | 2006 | ||

Ellen Even | Bemanningsconcepten: een model voor het bepalen van een bemanningsgrootte en samenstelling | TNO-FEL | 2006 | |

Marcel van den Brink | Planning of parent-teacher meetings | 2006 | ||

Casper Middelkamp | Transport of rail carriages to maintenance | NS-Reizigers | 2005 | |

Jeroen van Oostrum | Master surgical schedules in hospitals | EMC | 2005 | |

Tom Guldemond | Time-constrained project scheduling | ORTEC | 2005 | |

Marc Wolbers | Decision Support for compatible routes | Holland Railconsult | 2005 | |

Ronal Landman | Creating timetables for Dutch high schools | 2005 | ||

Jacob Jan Paulus | Online matching on a line | 2005 | ||

Bert Marchal | Backbone colorings of graphs | 2004 | ||

Hilbrandt Baarsma | Implementing DSP-algorithms on the Montium architecture | With INF group | 2004 | |

Conno Hendriksen | Capacity planning in an engineer-to-order environment | with TBK group | 2004 | |

Maarten Kroon | Planning of shift sequences in personnel rosters | ORTEC | 2004 | |

Bas Heideveld | Scheduling in a rolling horizon environment | with TBK group | 2004 | |

Timo Septer | 2004 | |||

Bianca Makkink | The power of rolling horizon | Paragon | 2004 | |

Ingrid van Riel | Operations research in practice | Tebodin | 2004 | |

Inge Ruel | Research for new possibilities within logistics | Essent | 2004 | |

Leo van Iersel | Radar cluster algorithms | Thales | 2004 | |

Bastiaan ten Broeke | Road network vulnerability | Goudappel Coffeng | 2004 | |

Peter de Haan | Timetabling in Dutch secondary schools | 2004 | ||

Karin Baak | Dropping transport regulations | Centraal Boekhuis | 2004 |