Multi-Criteria Optimization

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.<h3>Schedule:</h3><table style="width: 680px;"><tbody><tr><td style="width: 18%;">Time</td><td>Paper</td></tr><tr><td>09.00-10.00 </td><td>Céline Noeckel A hybrid approach for Bi-Objective Optimization</td></tr><tr><td>10.00-11.00</td><td>Rick Grap On the Optimal Solution Definition for Many-Criteria Optimization Problems</td></tr><tr><td>11.00-12.00</td><td>Thomas Nagel Subpath-Optimality of Multi-Criteria Shortest Paths in Time- and Event-Dependent Networks</td></tr><tr><td>12.00-13.00</td><td>Lunch break</td></tr><tr><td>13.00-14.00</td><td>Julian Bushe Multi-criteria Shortest Paths in Time-Dependent Train Networks</td></tr><tr><td>14.00-15.00</td><td>Jaap Pedersen A method for solving the multi-objective transit frequency optimization problem</td></tr><tr><td>15.00-16.00</td><td>Mark Cheng Pareto optimal matchings of students to courses in the presence of prerequisites</td></tr></tbody></table> <ul style="font-size: medium;"><li>First meeting (introduction and topic assignment): October 23, 10-12 am, ZIB seminar room 2006</li><li>Second meeting (kick-off): November 27, 10-12 am, ZIB lecture hall 2005</li><li>Summary submission deadline: January 20, 2019</li><li>Talks: February 5, 2019, 9.00 s.t. - 18.00, ZIB lecture hall 2005</li></ul> 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. <table style="border-collapse: collapse; width: 778px; height: 142px;" border="0"><tbody style="border-top: 1px solid #cccccc;"><tr><td>Advisor</td><td>Room</td><td>E-Mail</td><td>Students</td></tr><tr><td><a href="http://www.zib.de/lindner">Dr. Niels Lindner</a></td><td><a href="http://www.zib.de/contact">ZIB</a> 3007</td><td>lindner<img src="http://www.zib.de/sites/all/themes/zib/images/klammeraffe.gif" style="margin: 0px !important; padding: 0px !important; box-shadow: none !important;" class="mail-icon" />zib.de</td><td>Pedersen</td></tr><tr><td>Pedro Maristany de las Casas</td><td><a href="http://www.zib.de/contact">ZIB</a> 3003</td><td>maristany<img src="http://www.zib.de/sites/all/themes/zib/images/klammeraffe.gif" style="margin: 0px !important; padding: 0px !important; box-shadow: none !important;" class="mail-icon" />zib.de</td><td>Bushe, Cheng, Noeckel</td></tr><tr><td>Ricardo Euler</td><td><a href="http://www.zib.de/contact">ZIB</a> 3023</td><td>euler<img src="http://www.zib.de/sites/all/themes/zib/images/klammeraffe.gif" style="margin: 0px !important; padding: 0px !important; box-shadow: none !important;" class="mail-icon" />zib.de</td><td>Grap, Nagel</td></tr></tbody></table>