I987 – Operations Research

Module
Operations Research
Operations Research
Module number
I987
Version: 2
Faculty
Informatics/Mathematics
Level
Bachelor
Duration
1 Semester
Semester
Summer semester
Module supervisor

Prof. Dr. rer. nat. Kerstin Dächert-Pauly
kerstin.daechert(at)htw-dresden.de
Lecturer(s)

Dr. Anja Kohl
anja.kohl(at)htw-dresden.de
Lecturer in: "Operations Research"

Prof. Dr. rer. nat. Kerstin Dächert-Pauly
kerstin.daechert(at)htw-dresden.de
Lecturer in: "Operations Research"
Course language(s)
ECTS credits

5.00 credits

Workload

150 hours

Courses

4.00 SCH (2.00 SCH Lecture | 2.00 SCH Seminar)
Self-study time

90.00 hours

Pre-examination(s)
None
Examination(s)

Written examination
Examination time: 90 min | Weighting: 100%
in "Operations Research"
Form of teaching
Vorlesung, Übung, Selbststudium
Media type
No information
Instruction content/structure

Es werden Verfahren der diskreten Optimierung vermittelt

  • Einführung in die Graphentheorie,
  • Algorithmen auf Graphen: kürzeste Wege, minimale Gerüste, das Problem des chinesischen Postboten, das TSP Problem, Flüsse in Netzwerken,gewichtete Zuordnung
  • Komplexität von Algorithmen
  • Allgemeine Optimierungsmethoden: Back Track, Branch and Bound
Qualification objectives
  • Verständnis und sichere Anwendung der behandelten Methoden auf kleine Anwendungsbeispiele
  • selbständige Bearbeitung von Anwendungsproblemen; Modellierung, Auswahl und Anwendung des Verfahrens, Interpretation
Social and personal skills
No information
Special admission requirements
No information
Recommended prerequisites
No information
Continuation options
No information
Literature
  • W. Gohout: Operations Research, Managementwissen für Studium und Praxis, Oldenbourg Wissenschaftsverlag GmbH, 2004
  • P. Gritzmann, R. Brandenburg: Das Geheimnis des kürzesten Weges, Springer Verlag, 3. Auflage, 2005
  • St. Hußmann, B. Lutz-Westphahl: Kombinatorische Optimierung erleben, Verlag Vieweg & Sohn, 2007
Current teaching resources

s. http://www.informatik.htw-dresden.de/~mvoigt/
Notes
No information
Link to course/learning resources in OPAL
https://bildungsportal.sachsen.de/opal/auth/RepositoryEntry/39134330889?25
Close detail view
© Modulux (Version 4.3)