312.145 (14S) Ganzzahlige Optimierung
Überblick
- Lehrende/r
- LV-Titel englisch Integer Optimization
- LV-Art Vorlesung-Übung (prüfungsimmanente LV )
- Semesterstunde/n 3.0
- ECTS-Anrechnungspunkte 5.0
- Anmeldungen 12 (25 max.)
- Organisationseinheit
- Unterrichtssprache Deutsch
- LV-Beginn 03.03.2014
- Anmerkungen Die Anwesenheitspflicht bezieht sich nur auf den Montagtermin. Dreimal Fehlen erlaubt.
Zeit und Ort
Liste der Termine wird geladen...
LV-Beschreibung
Lehrmethodik inkl. Einsatz von eLearning-Tools
TafelvortragInhalt/e
Themen
- Einleitung und Formulierungen
- Polyedertheorie
- Relaxierungen
- Unimodularität
- Branch and Bound
- Schnittebenenverfahren
- Lagrange Relaxierung
- Column Generation
Lehrziel
Erlernen der wichtigsten Methoden zum Modellieren und Lösen ganzzahliger Optimierungsprobleme.Erwartete Vorkenntnisse
Empfehlung: Abgeschlossenes Bachelorstudium. Auf jeden Fall wird der Abschluss der Bachelor-Pflichtfächer "Analysis (Grundlagen)", "Diskrete Mathematik", "Lineare Algebra" und vor allem "Optimierung und Programmierung" vorausgesetzt.Literatur
Georg L. Nemhauser, Laurence A. Wolsey: Integer and Combinatorial Optimization (Wiley) Laurence A. Wolsey: Integer Programming (Wiley)Prüfungsinformationen
Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.
Beurteilungskriterien/-maßstäbe
Schriftliche Prüfung zu Semesterende (Gewichtung 1/2) und Lösung/Präsentation von Übungsaufgaben während des Semestsers (Gewichtung 1/2). Jeder der zwei Prüfungsteile muss postitiv sein.Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- Masterstudium Technische Mathematik
(SKZ: 401, Version: 13W.1)
-
Fach: Diskrete Mathematik
(Pflichtfach)
-
Ganzzahlige Optimierung (
3.0h VU / 5.0 ECTS)
- 312.145 Ganzzahlige Optimierung (3.0h VU / 5.0 ECTS)
-
Ganzzahlige Optimierung (
3.0h VU / 5.0 ECTS)
-
Fach: Diskrete Mathematik
(Pflichtfach)
- Masterstudium Technische Mathematik
(SKZ: 401, Version: 03W.2)
-
Fach: Operations Research
(Pflichtfach)
-
Ganzzahlige Optimierung (
3.0h VK / 6.0 ECTS)
- 312.145 Ganzzahlige Optimierung (3.0h VU / 6.0 ECTS)
-
Ganzzahlige Optimierung (
3.0h VK / 6.0 ECTS)
-
Fach: Operations Research
(Pflichtfach)