TUM – TUM – Menü

 

 
Combinatorial Optimization under Uncertainty

Seminar for Bachelor and Master Students

 

Advisor: Nicole Megow
Date: October 7, 2015
ECTS credits: 3

Topics

The theory of combinatorial optimization provides powerful tools for modeling, understanding, and solving optimization problems that arise in all kinds of applications. A characteristic feature of many real-world applications is a certain degree of uncertainty regarding the problem data. Such uncertain problem data may be stochastic parameters or incrementally revealed online information.

The purpose of this seminar is to read and understand recent results from the literature on combinatorial optimization under uncertainty and related topics. This includes topics from online optimization, stochastic optimization and robustness models.

Prerequisites

Participants are expected to have good knowledge of standard techniques and algorithms in the area of linear and combinatorial optimization. Ideally, they participated in the courses Combinatorial Optimization MA4502 and/or Discrete Optimization MA3502.

Important dates

A preparatory meeting where possible seminar topics etc. are presented will take place on Wednesday, July 1, 2015 at 6 pm in room MI 02.04.011.

This seminar will be held as a block seminar on Wednesday, October 7, 2015 in room MI 02.06.011.

Schedule

We have the following (tentative) schedule.

09:00 Markus Kellerer: Online Dial-a-Ride
10:15 Malte Kriegelsteiner: The Stackelberg MST Game
11:30 Rosalia Marrobio: Knapsack with Cardinality Robustness

13:30 Daniel Schmidt gen. Waldschmidt: Thresholded Covering Algorithms
14:45 Edward Anderson: Stochastic Scheduling

Research Unit M9


Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics

News

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.