UnivIS
Information system of Friedrich-Alexander-University Erlangen-Nuremberg © Config eG 
FAU Logo
  Collection/class schedule    module collection Home  |  Legal Matters  |  Contact  |  Help    
search:      semester:   
 
 Layout
 
printable version

 
 
Module Description Sheet (PDF)

 
 
 Also in UnivIS
 
course list

lecture directory

 
 
events calendar

job offers

furniture and equipment offers

 
 

Numerical Aspects of Linear and Integer Programming (NALIP)5 ECTS
(englische Bezeichnung: Numerical Aspects of Linear and Integer Programming)
(Prüfungsordnungsmodul: Forschungsmodule Studienrichtung Optimierung)

Modulverantwortliche/r: Alexander Martin
Lehrende: Robert Bixby, Andreas Bärmann


Start semester: SS 2019Duration: 1 semesterCycle: jährlich (SS)
Präsenzzeit: 36 Std.Eigenstudium: 114 Std.Language:

Lectures:


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

Bemerkung:

  • Wahlmodul: Master Mathematik, Technomathematik und Wirtschaftsmathematik
  • Kern-/Forschungsmodul Master Mathematik Studienrichtung „Modellierung, Simulation, Optimierung“, Master Technomathematik Studienrichtung „Optimierung“, Master Wirtschaftsmathematik Studienrichtung „Optimierung und Prozessmanagement“

Organisatorisches:

Die Präsentation des Stoffes erfolgt in Vorlesungsform. In den Übungen werden die Studierenden von einem Übungsgruppenleiter betreut. Anhand von Präsenz- und Hausaufgaben werden wesentliche Lerninhalte geübt.


Weitere Informationen:

Keywords: Optimierung, Mixed Integer Programming, MIP,

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:

  1. Technomathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Technomathematik (Master of Science) | Gesamtkonto | Studienrichtung Optimierung | Forschungsmodule Studienrichtung Optimierung)
Dieses Modul ist daneben auch in den Studienfächern "Mathematik (Master of Science)", "Wirtschaftsmathematik (Master of Science)" verwendbar. Details

Studien-/Prüfungsleistungen:

Numerical Aspects of Linear and Integer Programming (Prüfungsnummer: 407487)
Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 15, benotet, 5 ECTS
Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: SS 2019, 1. Wdh.: SS 2019
1. Prüfer: Lars Schewe

UnivIS is a product of Config eG, Buckenhof