Numerical Aspects of Linear and Integer Programming (NALIP)5 ECTS
(Prüfungsordnungsmodul: Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)

Lectures:

• • Numerical Aspects of Linear and Integer Programming
    (Vorlesung, 2 SWS, Robert Bixby et al., block seminar 13.4.2015-4.5.2015 Mon, 10:00 - 12:00, E 1.12; block seminar 14.4.2015-5.5.2015 Tue, 16:00 - 18:00, Übung 5 / 01.254-128; block seminar 14.4.2015-5.5.2015 Tue, 10:00 - 12:00, 04.363)
  • Übung zu Numerical Aspects of Linear and Integer Programming
    (Übung, Robert Burlacu et al., Zeit n.V., Praktikum 1 / 00.325-128; Blockveranstaltung)

Empfohlene Voraussetzungen:

Lineare Algebra, Kombinatorische Optimierung

Inhalt:

• Revidiertes Simplexverfahren (mit Schranken)

• Phase I des Verfahrens

• Duales Simplexverfahren

• LP Presolve/Postsolve

• Skalierung

• MIP Solution Techniques

Lernziele und Kompetenzen:

Die Studierenden erklären und verwenden im Rahmen der Vorlesung Methoden und numerische Verfahren, die zur Lösung von Linearen und Gemischt-ganzzahligen Programmen in der Praxis Anwendung finden.

Literatur:

• V. Chvátal: Linear Programming, W. H. Freeman and Company, New York, 1983

• L.A. Wolsey: Integer Programming, John Wiley and Sons, Inc., 1998

Weitere Informationen:

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:

1. Mathematik (Master of Science)
   (Po-Vers. 2014w | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)

Studien-/Prüfungsleistungen:

Numerical Aspects of Linear and Integer Programming (Prüfungsnummer: 407487)

Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 15, benotet

Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: SS 2015, 1. Wdh.: SS 2015

1. Prüfer:

Alexander Martin