t.BA.XX.OR.19HS (Operations Research) 
Module: Operations Research
This information was generated on: 24 April 2024
No.
t.BA.XX.OR.19HS
Title
Operations Research
Organised by
T IDP
Credits
4

Description

Version: 3.0 start 01 August 2021
 

Short description

 The Operations Research module introduces students to linear and integer linear optimisation. The basics of optimisation in graphs are additionally presented.

Module coordinator

 Fusek Peter (fuse)

Learning objectives (competencies)
Objectives Competences Taxonomy levels
You can create mathematical models of specific practice-oriented problems and formulate them as optimization problems F, M K1, K2, K3, K4, K5
You comprehend models and methods of Linear Optimization and you are able to apply them to specific problems F, M K1, K2, K3
You understand models of Integer Linear Optimization, you know solution methods and you are able to apply them F, M K1, K2, K3
You comprehend specific basic models of the Graph Theory and you can apply them in order to solve practice-oriented optimization problems F, M K1, K2, K3

Module contents

 Linear Optimization:
  • Basics and geometrical aspects
  • Simplex algorithm
  • Several classic linear optimization models
  • Introduction to duality theory
Integer Linear Optimization:
  • Basics, importance and complexity
  • Solution approaches: Branch and Bound, Cutting Planes
  • Several classic integer linear optimization models
Optimization in Graphs:
  • Introduction to Graph Theory
  • Optimal paths
  • Optimal trees
  • Optimal cycles (Traveling Salesman Problem)

Teaching materials

 Own written lecture notes, lecture slides

Supplementary literature

 Guenin, B., A Gentle Introduction to Optimization,  Cambridge University Press, 2014

Prerequisites

  

Teaching language

 (X) German ( ) English

Part of International Profile

 ( ) Yes (X) No

Module structure

 Type 2a
  For more details please click on this link: T_CL_Modulauspraegungen_SM2025

Exams
Description Type Form Scope Grade Weighting
Graded assignments during teaching semester          
End-of-semester exam oral exam oral duration: 30 min marking 100%

Remarks

  

Legal basis

 The module description is part of the legal basis in addition to the general academic regulations. It is binding. During the first week of the semester a written and communicated supplement can specify the module description in more detail.

Note

Course: Operations Research - Vorlesung
No.
t.BA.XX.OR.19HS.V
Title
Operations Research - Vorlesung

Note

  • No module description is available in the system for the cut-off date of 01 August 2099.