Application Process
Please send your application, including a CV, your examination report, and your preference for a certain topic (see below for a list of topics), to Maximilian von Aspern (maximilian.aspern@tum.de). If you are interested in multiple topics, please only send one application and include a ranking of all topics you are interested in.
If you have already formed a team, each participant must apply separately and indicate their preferred team mates in their application. If you apply as an individual or an incomplete team, we will match you to other students interested in the same topic.
Priority is given to students who have successfully completed the lecture “Applied Discrete Optimization”, though all applications are encouraged. If you apply as a team, at least 2 team members must have a sufficient background in (discrete) mathematical optimization.
Requirements
- Teams consist of 3-4 students
- The project studies are completed over a period of 3-6 months
- Your work is assessed based on a final presentation (45 minutes) and a written project report (20-40 pages)
- For more details, check the Project Studies Information Sheet or your FPSO
Topics
It is also possible to propose your own topic, though such proposals are only accepted if they align with our chair's interest in mathematical optimization.
Meal Planning
Commonly cited as the first ever problem to be solved as a Linear Program, the diet problem asks which annual diet minimizes total cost while meeting a number of nutritional requirements. However, the solution computed by George Stigler in 1945, consisting of 170kg of Wheat, 57 cans of Evaporated Milk, 50kg of Cabbage, 10kg of Spinach, and 129kg of Dried Beans, does not exactly make an appetizing meal plan.
In a modern version of this problem, we want to look at many more possible ingredients and a more sophisticated nutritional profile as well as sustainability aspects, such as CO2 production and water usage. Finally, we want to generate meal plans with realistic meal options and a healthy and appetizing variety, which significantly increases the difficulty of the problem. To tackle this problem, you will use real-world food data taken from large databases and advanced optimization methods.
Last Mile Delivery Routing
Last Mile Delivery describes the final leg of a delivery journey, in which items are delivered from a regional distribution hub directly to the customers. This part of the delivery contributes significantly to the overall shipping cost, so finding optimal route essential. Many customers have to be served (some of them in predefined time windows) by any of several vehicles starting at the same distribution hub. Finding short delivery routes is crucial in minimizing the delivery cost. You will use sophisticated mathematical tools to calculate optimal (or near-optimal) solutions to these routing problems on real historical data from Amazon deliveries in the United States in 2018.
Nurse Rostering
In the Nurse Rostering Problem, a team of nurses needs to be scheduled such that the patients' needs are fulfilled. But of course, work shifts are constrained by labor laws, hospital policies, employee availability, employee qualifications, etc. Some of these constraints are hard (i.e., they must not be violated) whereas others are soft (i.e., a violation of such constraints is allowed but will be penalized in the objective function). These constraints make this problem notoriously difficult to solve by standard techniques (or even human planners), which calls for the use of advanced optimization methods. You will implement, test, and compare these methods on realistic data sets with up to 150 employees.