312.145 (14S) Ganzzahlige Optimierung

Sommersemester 2014

Anmeldefrist abgelaufen.

Erster Termin der LV
03.03.2014 15:00 - 16:00 N.2.01 On Campus
... 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
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

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