|Name||Prof. Dr. Rico Zenklusen|
Institut für Operations Research
ETH Zürich, HG G 22.4
|Telephone||+41 44 633 93 42|
|364-1058-00L||Risk Center Seminar Series||0 credits||2S||H. Schernberg, D. Basin, A. Bommier, D. N. Bresch, S. Brusoni, L.‑E. Cederman, P. Cheridito, F. Corman, H. Gersbach, C. Hölscher, K. Paterson, G. Sansavini, B. Stojadinovic, B. Sudret, J. Teichmann, R. Wattenhofer, U. A. Weidmann, S. Wiemer, M. Zeilinger, R. Zenklusen|
|Abstract||This course is a mixture between a seminar primarily for PhD and postdoc students and a colloquium involving invited speakers. It consists of presentations and subsequent discussions in the area of modeling complex socio-economic systems and crises. Students and other guests are welcome.|
|Objective||Participants should learn to get an overview of the state of the art in the field, to present it in a well understandable way to an interdisciplinary scientific audience, to develop novel mathematical models for open problems, to analyze them with computers, and to defend their results in response to critical questions. In essence, participants should improve their scientific skills and learn to work scientifically on an internationally competitive level.|
|Content||This course is a mixture between a seminar primarily for PhD and postdoc students and a colloquium involving invited speakers. It consists of presentations and subsequent discussions in the area of modeling complex socio-economic systems and crises. For details of the program see the webpage of the colloquium. Students and other guests are welcome.|
|Lecture notes||There is no script, but a short protocol of the sessions will be sent to all participants who have participated in a particular session. Transparencies of the presentations may be put on the course webpage.|
|Literature||Literature will be provided by the speakers in their respective presentations.|
|Prerequisites / Notice||Participants should have relatively good mathematical skills and some experience of how scientific work is performed.|
|401-3901-00L||Linear & Combinatorial Optimization||11 credits||4V + 2U||R. Zenklusen|
|Abstract||Mathematical treatment of optimization techniques for linear and combinatorial optimization problems.|
|Objective||The goal of this course is to get a thorough understanding of various classical mathematical optimization techniques for linear and combinatorial optimization problems, with an emphasis on polyhedral approaches. In particular, we want students to develop a good understanding of some important problem classes in the field, of structural mathematical results linked to these problems, and of solution approaches based on such structural insights.|
|Content||Key topics include:|
- Linear programming and polyhedra;
- Flows and cuts;
- Combinatorial optimization problems and polyhedral techniques;
- Equivalence between optimization and separation.
|Literature||- Bernhard Korte, Jens Vygen: Combinatorial Optimization. 6th edition, Springer, 2018.|
- Alexander Schrijver: Combinatorial Optimization: Polyhedra and Efficiency. Springer, 2003. This work has 3 volumes.
- Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
- Alexander Schrijver: Theory of Linear and Integer Programming. John Wiley, 1986.
|Prerequisites / Notice||Solid background in linear algebra.|
Former course title: Mathematical Optimization.
|401-5660-00L||DACO Seminar||0 credits||A. Bandeira, R. Weismantel, R. Zenklusen|