14279 - Network Optimization Modulübersicht

Module Number: 14279
Module Title:Network Optimization
  Netzwerkoptimierung
Department: Faculty 1 - Mathematics, Computer Science, Physics, Electrical Engineering and Information Technology
Responsible Staff Member:
  • Prof. Dr. rer. nat. habil. Köhler, Ekkehard
Language of Teaching / Examination:English
Duration:1 semester
Frequency of Offer: On special announcement
Credits: 8
Learning Outcome:The students
  • know important terms, relationships and algorithms from the field of network optimization
  • are able to analyse and prove the correctness and runtime of the algorithms
  • are able to apply concepts from the field of network optimization to solve practical problems
  • have gained experience in independent scientific work using network optimization topics as examples.
Contents:
  • basic concepts of network optimization
  • shortest paths
  • network flow algorithms, network flows with minimum cost, k-splittable flows
  • time-dependent/dynamic network flows (flows over time)
  • maximum matching and weighted matching, matching algorithms
  • social responsibility of researchers in the context of network optimization
Recommended Prerequisites:Knowledge of the contents of modules
  • 11101: Lineare Algebra und analytische Geometrie I
  • 12868: Algorithmische Diskrete Mathematik
or of modules
  • 11112: Mathematik IT-1 (Diskrete Mathematik)
  • 11113: Mathematik IT-2 (Lineare Algebra)
Mandatory Prerequisites:None
Forms of Teaching and Proportion:
  • Lecture / 4 Hours per Week per Semester
  • Exercise / 2 Hours per Week per Semester
  • Self organised studies / 150 Hours
Teaching Materials and Literature:
  • Korte, Vygen: Combinatorial Optimization – Theory and Algorithms, Springer
  • Cook, Cunningham, Pulleyblank, Schrijver: Combinatorial Optimization. Wiley.
  • Ahuja, Magnanti, Orlin: Network Flows: Theory and Applications, Prentice Hall
Module Examination:Final Module Examination (MAP)
Assessment Mode for Module Examination:
  • Written examination, 90 min. OR
  • Oral examination, 30 min.
It will be announced in the first lecture whether the examination will organized in written or oral form.
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 the complex „Optimization“
  • study programme Mathematik B.Sc.: Compulsory elective module in the complex „Vertiefung“, in limited extend
  • study programme Wirtschaftsmathematik B.Sc.: Compulsory elective module in the complex „Vertiefung“, in limited extend
  • study programme Informatik M.Sc.: Compulsory elective module in the complex „Mathematik“ or in field of application „Mathematik“
Module Components:
  • Lecture: Network Optimization
  • Accompanying exercise
  • Related examination
Components to be offered in the Current Semester:
  • no assignment