312.145 (18S) Integer Optimization
Overview
- Lecturer
- Course title german Ganzzahlige Optimierung
- Type Lecture - Practical class (continuous assessment course )
- Hours per Week 3.0
- ECTS credits 5.0
- Registrations 8 (25 max.)
- Organisational unit
- Language of instruction English
- possible language(s) of the assessment German , English
- Course begins on 07.03.2018
- eLearning Go to Moodle course
Time and place
Course Information
Intended learning outcomes
Die Studierenden sind in der Lage Grundlagen, Methoden und Konzepte der Ganzzahligen Optimierung zu verstehen und anzuwenden. Sie sind vertraut mit Polyedertheorie und sind in der Lage praktische ganzzahlige Optimierungsprobleme zu modellieren und zu lösen.
Teaching methodology including the use of eLearning tools
Tafelvortrag, Übungszettel.
Course content
- Einleitung
- Modellierung
- Polyedertheorie
- Unimodularität
- Relaxierungen
- Branch and Bound
- Schnittebenenverfahren
- Column Generation
- Matroide
Literature
Georg L. Nemhauser, Laurence A. Wolsey: Integer and Combinatorial Optimization (Wiley) Laurence A. Wolsey: Integer Programming (Wiley)
Intended learning outcomes
After successful completion of the course students are able to understand and apply the basic notions, concepts, and methods of integer optimization. Moreover, they are familiar with the polyhedral theory and can model problems arising in practice.
Teaching methodology including the use of eLearning tools
Blackboard, exercise sheets.
Course content
- Introduction
- Modelling
- Polyhedral theory
- Unimodularity
- Relaxations
- Branch-and-bound
- Cutting plane methods
- Column generation
- Matroids
Literature
Georg L. Nemhauser, Laurence A. Wolsey: Integer and Combinatorial Optimization (Wiley) Laurence A. Wolsey: Integer Programming (Wiley)
Examination information
Examination methodology
Schriftliche Prüfung zu Semesterende (kann bei neg. Beurteilung wiederholt werden) und Lösung von Übungsaufgaben (mind. 50%) während des Semesters. Jeder der zwei Prüfungsteile muss postitiv sein.
Examination topic(s)
Die in der Lehrveranstaltung durchbesprochenen Inhalte.
Examination methodology
Written exam at the end of the semester (can be repeated if failed) and the solution of exercises (at least 50%) during the term. You have to pass each of these two parts in order to pass the course.
Examination topic(s)
The topics discussed during the course.
Grading scheme
Grade / Grade grading schemePosition in the curriculum
- Master's degree programme Technical Mathematics
(SKZ: 401, Version: 13W.1)
-
Subject: Diskrete Mathematik
(Compulsory subject)
-
Ganzzahlige Optimierung (
3.0h VU / 5.0 ECTS)
- 312.145 Integer Optimization (3.0h VU / 5.0 ECTS)
-
Ganzzahlige Optimierung (
3.0h VU / 5.0 ECTS)
-
Subject: Diskrete Mathematik
(Compulsory subject)