312.147 (19S) Integer Optimization

Sommersemester 2019

Anmeldefrist abgelaufen.

Erster Termin der LV
06.03.2019 08:00 - 10:00 , N.2.01
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch
Integer Optimization
LV-Art
Vorlesung
Semesterstunde/n
2.0
ECTS-Anrechungspunkte
3.0
Anmeldungen
9
Organisationseinheit
Unterrichtssprache
Englisch
mögliche Sprache/n der Leistungserbringung
Englisch
LV-Beginn
06.03.2019
eLearning
zum Moodle-Kurs

LV-Beschreibung

Intendierte Lernergebnisse

By the end of this course students will be able to model discrete optimization problems, analyse them concerning their solution methods, and be able to apply solution methods. 

Lehrmethodik

Black board lecture

Inhalt/e

Introduction + Modeling, Recall on Linear Programming + Simplex Method, Polyhedral Theory, Relaxations, Branch & Bound, Column Generation.

Erwartete Vorkenntnisse

Linear and Nonlinear Optimization, concepts from graph theory, programming skills.

Literatur

G.L. Nemhauser, L.A. Wolsey "Integer and Combinatorial Optimization" 

M.Conforti, G. Cornuejols, G. Zambelli "Integer Programming" 

L.A. Wolsey "Integer Programming"

Prüfungsinformationen

Prüfungsmethode/n

Oral exam.

Prüfungsinhalt/e

All topics from the lecture.

Beurteilungskriterien/-maßstäbe

Emphasis is laid on reasonable knowledge of the definitions and facts and thorough understanding of the material of the course including the proofs. In case of partial fulfillment, the grade will be awarded freely depending on the deficiencies shown.

Beurteilungsschema

Note/Grade Benotungsschema

Position im Curriculum

  • Doktoratsprogramm Modeling-Analysis-Optimization of discrete, continuous and stochastic systems (SKZ: ---, Version: 16W.1)
    • Fach: Modeling-Analysis-Optimization of discrete, continuous and stochastic systems (Pflichtfach)
      • Modeling-Analysis - Optimization of discrete, continuous and stochastic systems ( 0.0h XX / 0.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)
  • Masterstudium Mathematics (SKZ: 401, Version: 18W.1)
    • Fach: Discrete Mathematics (Pflichtfach)
      • 2.2 Integer Optimization ( 2.0h VO / 3.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)
  • Masterstudium Technische Mathematik (SKZ: 401, Version: 13W.1)
    • Fach: Diskrete Mathematik (Pflichtfach)
      • Ganzzahlige Optimierung ( 3.0h VU / 5.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Technischen Wissenschaften (SKZ: 786, Version: 12W.4)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 16.0h XX / 32.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Diese Lehrveranstaltung ist keiner Kette zugeordnet