In this seminar, we will study literature on multi-criteria optimization problems, that is, mathematical programming or graph theory problems with multiple, possibly conflicting objective functions. There will be papers dealing with applied problems as well as more theoretical ones.




CĂ©line Noeckel
A hybrid approach for Bi-Objective Optimization


Rick Grap
On the Optimal Solution Definition for Many-Criteria Optimization Problems


Thomas Nagel
Subpath-Optimality of Multi-Criteria Shortest Paths in Time- and Event-Dependent Networks

12.00-13.00Lunch break


Julian Bushe
Multi-criteria Shortest Paths in Time-Dependent Train Networks


Jaap Pedersen
A method for solving the multi-objective transit frequency optimization problem


Mark Cheng
Pareto optimal matchings of students to courses in the presence of prerequisites

Schedule & Location: 
  • First meeting (introduction and topic assignment): October 23, 10-12 am, ZIB seminar room 2006
  • Second meeting (kick-off): November 27, 10-12 am, ZIB lecture hall 2005
  • Summary submission deadline: January 20, 2019
  • Talks: February 5, 2019, 9.00 s.t. - 18.00, ZIB lecture hall 2005
Requirements & Formalities: 

Students should have some background in graph theory (e.g., Discrete Mathematics I at FU) and for some papers preferably some in mathematical (linear) optimization.

In November, you are supposed to give a short, introductory talk (at most 5 minutes) on your topic.

To obtain the credit points, you are also required to hand in a short summary of your talk (please use LaTeX, 5-8 pages). The summary should be sent by e-mail to your advisor (Niels, Pedro or Ricardo). The summary will be graded and then handed back to you. We hope that this feedback will enable you to give a better presentation.

The seminar itself will take place on one or two days in the last weeks of the semester. Talks should be prepared for 45 minutes, so that a duration of 60 minutes including questions is not exceeded. Having submitted the summary is a requirement for participation.

Your final grade will be composed of 60% and 40% from the evaluation of your talk and paper, respectively.

Dr. Niels LindnerZIB 3007lindnerzib.dePedersen
Pedro Maristany de las CasasZIB 3003maristanyzib.deBushe, Cheng, Noeckel
Ricardo EulerZIB 3023eulerzib.deGrap, Nagel