t.BA.XX.OR.19HS (Operations Research)
Module: Operations Research
This information was generated on: 16 June 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

#### Teaching language

(X) German ( ) English

( ) Yes (X) No

Type 2a

#### Exams

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

#### 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.