Module Handbook

  • Dynamischer Default-Fachbereich geändert auf MAT

Course MAT-14-13B-K-3

Network Programming (2V+1U, 4.0 LP)

Course Type

SWS Type Course Form CP (Effort) Presence-Time / Self-Study
- K Lecture with exercise classes (V/U) 4.0 CP 78 h
2 V Lecture 28 h
1 U Exercise class (in small groups) 14 h
(2V+1U) 4.0 CP 42 h 78 h

Basedata

SWS 2V+1U
CP, Effort 4.0 CP = 120 h
Position of the semester 1 Sem. in SuSe
Level [3] Bachelor (Core)
Language [DE] German
Lecturers
Kämmerer, Florentine, Dr. (WMA | DEPT: MAT)
Krumke, Sven Oliver, Prof. Dr. (PROF | DEPT: MAT)
Ruzika, Stefan, Prof. Dr. (PROF | DEPT: MAT)
Schöbel, Anita, Prof. Dr. (PROF | DEPT: MAT)
+ further Lecturers of the department Mathematics
Area of study [MAT-EDU] Mathematics (B.Ed./M.Ed.)
Livecycle-State [NORM] Active

Notice

The course is part of the course [MAT-14-13-K-3] and is offered in a block form as 4V+2U in the second half of the semester.

The course is accompanied by a programming lab course: [MAT-14-13BP-K-3].

Possible Study achievement

  • Verification of study performance: proof of successful participation in the exercise classes (ungraded)
  • Details of the examination (type, duration, criteria) will be announced at the beginning of the course.

Contents

  • basic concepts of graph theory,
  • minimal spanning trees,
  • shortest path problems,
  • maximum flows,
  • minimum-cost flows.

Literature

  • H.W. Hamacher, K. Klamroth: Lineare und Netzwerkoptimierung
  • S.O. Krumke, H. Noltemeier: Graphentheoretische Konzepte und Algorithmen
  • M.S. Bazaraa, J.J. Jarvis, H.D. Sherali: Linear Programming and Network Flows

Materials

Further literature will be announced in the lecture(s); exercise material is provided. Lecture recordings available at https://videoportal.uni-kl.de/

Registration

Registration for the exercise classes via the online administration system URM (https://urm.mathematik.uni-kl.de).

Requirements for attendance (informal)

Modules:

Requirements for attendance (formal)

None

References to Course [MAT-14-13B-K-3]

Course-Pool Name
[MAT-14L-KPOOL-3] Practical Mathematics (B.Ed. Mathematics)