<p>In the seminar "Algorithmic Mixed-Integer Programming" we will study the literature on mathematical optimization algorithms that form the basis for the computational state of the art in mixed-integer optimization today. This includes fundamental papers on solving linear programming relaxations, branch-and-cut, primal heuristics, exact presolving reductions, infeasibility analysis, and the more recent techniques to make use of machine learning to accelerate the solution process. After this seminar, students will have gained insight into the computationally most important algorithms behind today's MIP solver software and will be competent to analyze their computational behavior.</p><p>Electronic versions of the papers are available at <a href="https://cloud.zib.de/s/BPXB74XzYBP5tre">https://cloud.zib.de/s/BPXB74XzYBP5tre</a> (for password see initial questionnaire or contact gleixner@zib.de).</p>
<ul><li><strong>First meeting</strong> (introduction and paper assignment): April 18, 10:00-12:00, ZIB (Takustr. 7), Seminar room 2006 (ground floor)</li><li><strong>Second meeting</strong> (short talk): May 23, 10:00-12:00, ZIB (Takustr. 7), Seminar room 2006 (ground floor)</li><li><strong>Final meeting</strong> (seminar talk): June 27, 13:00-18:00, and June 28, 10:00-17:00</li></ul>
<p>Students should have some background in mathematical optimization including basic graph theory and basic linear programming.</p><p>In the middle of the term, you are supposed to give a short, introductory talk (at most 5 minutes) on your topic.</p><p>To obtain the credit points, you are also required to hand in a short summary of your talk (use LaTeX, 5-8 pages). The summary should be sent by e-mail to your advisor. The summary will be graded and then handed back to you. We hope that this feedback will enable you to give a better presentation.</p><p>The seminar itself will take place on one or two days in the last weeks of the semester. Talks should be prepared for 40 minutes, so that a duration of 55 minutes including questions is not exceeded. Having submitted the summary is a requirement for participation.</p><p>Your final grade will be composed of 60% from the evaluation of your talk and 40% from the evaluation of your paper.</p>
<table style="border-collapse: collapse; width: 778px; height: 72px;" border="0"><tbody style="border-top: 1px solid #cccccc;"><tr><td><strong>Lecturer</strong></td><td><strong>Room</strong></td><td><strong>E-Mail</strong></td></tr><tr><td>Dr. Ambros Gleixner</td><td><a href="http://www.zib.de/contact">ZIB</a> 3104</td><td>gleixner<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></tr></tbody></table>