312.145 (14S) Ganzzahlige Optimierung

Sommersemester 2014

Anmeldefrist abgelaufen.

Erster Termin der LV
03.03.2014 15:00 - 16:00 , N.2.01
... keine weiteren Termine bekannt

Ü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
eLearning
zum Moodle-Kurs
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

Tafelvortrag

Inhalt/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

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/Grade Benotungsschema

Position 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)
  • 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)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2018
  • 312.145 VU Ganzzahlige Optimierung (3.0h / 5.0ECTS)
Sommersemester 2017
  • 312.145 VU Ganzzahlige Optimierung (3.0h / 5.0ECTS)
Sommersemester 2016
  • 312.145 VU Ganzzahlige Optimierung (3.0h / 5.0ECTS)
Sommersemester 2015
  • 312.145 VU Ganzzahlige Optimierung (3.0h / 5.0ECTS)