[IMIP] - [2015 Winter] - [de] - [Gemischt-ganzzahlige Programmierung und kombinatorische Optimierung]


Gemischt-ganzzahlige Programmierung und kombinatorische Optimierung [2019 SoSe]
Code
IMIP
Name
Gemischt-ganzzahlige Programmierung und kombinatorische Optimierung
LP
6 LP
Dauer
ein Semester
Angebotsturnus
unregelmäßig
Format
Vorlesung 2 SWS, praktischer Teil (Übungen) 2 SWS
Arbeitsaufwand
180 h; davon
60 h Präsenzstudium
20 h Prüfungsvorbereitung
100 h Selbststudium und Aufgabenbearbeitung (evtl. in Gruppen)
Verwendbarkeit
B.Sc. Angewandte Informatik,
Lehramt Informatik,
M.Sc. Angewandte Informatik
Sprache
Lehrende
Prüfungsschema
Lernziele Die Studierenden
kennen die Modellierungsmöglichkeiten der gemischt-ganzzahligen Optimierung
sind mit einer kommerziellen MIP-Software vertraut
haben einen guten Überblick über die Anwendungsmöglichkeiten
sind mit den polydertheoretischen Grundlagen der Optimierung vertraut
kennen die wichtigsten Optimierungstechniken
haben die erforderlichen Kenntnisse zur Beurteilung von Möglichkeiten und Grenzen der praktischen Verwendbarkeit der erlernten Techniken
haben Expertise in der Modellierung diskreter und ganzzahliger Optimierungsprobleme und dem Einsatz kommerzieller Optimierungssoftware
Lerninhalte Lineare Programmierung (Polyedertheorie, Dualität, Simplex-Algorithmus, postoptimale Analyse)
gemischt-ganzzahlige Modellierungen
Kombinatorische Optimierungsprobleme
Bestimmung von Optimallösungen
Polyhedrische Kombinatorik
Kombinatorische Polytope
Relaxierungen (kombinatorische, LP-, semidefinite , Lagrange-Relaxierungen)
Branch-and-Cut Algorithmen
Zulässige Ungleichungen, Schnittebenen
Presolve
Techniken fur große Probleme (Spaltengenerierung, Benders- und Dantzig-Wolfe-Dekomposition)
Anwendungen
Teilnahme-
voraus-
setzungen
empfohlen sind: Grundkenntnisse Mathematik, Programmierkurs (IPK)
Vergabe der LP und Modulendnote Bestehen der Modulprüfung
Nützliche Literatur z.B. Kallrath, J. and Wilson, J.M.: Business Optimisation using Mathematical Programming, Macmillan Press, 1997
Williams, H.P.: Model Building, Wiley, 1999