401-3901-00L Linear & Combinatorial Optimization
| Semester | Herbstsemester 2021 |
| Dozierende | R. Zenklusen |
| Periodizität | jährlich wiederkehrende Veranstaltung |
| Lehrsprache | Englisch |
| Kurzbeschreibung | Mathematical treatment of optimization techniques for linear and combinatorial optimization problems. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Lernziel | 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. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Inhalt | Key topics include: - Linear programming and polyhedra; - Flows and cuts; - Combinatorial optimization problems and polyhedral techniques; - Equivalence between optimization and separation. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Literatur | - 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. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Voraussetzungen / Besonderes | Solid background in linear algebra. Former course title: Mathematical Optimization. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Kompetenzen |
|