14276 - Advanced Topics of Linear Programming and Combinatorial Optimization Modulübersicht

Module Number: 14276
Module Title:Advanced Topics of Linear Programming and Combinatorial Optimization
  Fortgeschrittene Kapitel der linearen Programmierung und kombinatorischen Optimierung
Department: Faculty 1 - Mathematics, Computer Science, Physics, Electrical Engineering and Information Technology
Responsible Staff Member:
  • Prof. Dr. rer. nat. habil. Fügenschuh, Armin
Language of Teaching / Examination:English
Duration:1 semester
Frequency of Offer: On special announcement
Credits: 6
Learning Outcome:After successfully completing the module, students will have in-depth knowledge and understanding in the area of linear and mixed-integer programming.
Contents:In-depth topics in linear and mixed-integer optimization, for which there was no room in the introductory courses, are addressed in this lecture.

Examples are:
  • Ellipsoid method and inner-point methods for solving linear programs
  • Robust optimization
  • Stochastic optimization
  • Multilevel optimization
  • Multicriteria optimization
  • Lagrangian methods
  • Special cutting plane techniques
  • Benders decomposition
  • Dantzig-Wolfe decomposition
  • Column generation methods
  • Polyhedral theory
  • Network simplex methods
Recommended Prerequisites:Knowledge of subject matters from the modules
  • 13862: Optimierung und Operations Research
  • 13392: Differenzierbare Optimierung resp. 14356: Differentiable Optimization
Mandatory Prerequisites:None
Forms of Teaching and Proportion:
  • Lecture / 4 Hours per Week per Semester
  • Self organised studies / 120 Hours
Teaching Materials and Literature:Current literature will be given in the first lecture.
Module Examination:Final Module Examination (MAP)
Assessment Mode for Module Examination:
  • Oral examination, 30 minutes
Evaluation of Module Examination:Performance Verification – graded
Limited Number of Participants:None
Part of the Study Programme:
  • no assignment
Remarks:
  • Study programme Mathematics M.Sc.: Compulsory elective module in complex „Optimization“
Module Components:
  • Lecture:  Advanced Topics of Linear Programming and Combinatorial Optimization
  • Related examination
Components to be offered in the Current Semester:
  • no assignment