|
Numerical Aspects of Linear and Integer Programming (NALIP)5 ECTS (englische Bezeichnung: Numerical Aspects of Linear and Integer Programming)
Modulverantwortliche/r: Robert Bixby, Alexander Martin Lehrende:
Robert Bixby, Alexander Martin
Startsemester: |
SS 2018 | Dauer: |
1 Semester | Turnus: |
jährlich (SS) |
Präsenzzeit: |
36 Std. | Eigenstudium: |
114 Std. | Sprache: |
|
Lehrveranstaltungen:
-
-
Numerical Aspects of Linear and Integer Programming
(Vorlesung, 2 SWS, Robert Bixby et al., Mo, 10:15 - 11:45, 16:00 - 17:30, Übung 1 / 01.250-128; Di, 16:00 - 17:30, Übung 4 / 01.253-128; Einzeltermin am 2.5.2018, 14:00 - 16:00, H13)
-
Übung zu Numerical Aspects of Linear and Integer Programming
(Übung, 0,5 SWS, Oskar Schneider, Di, 10:00 - 12:00, Praktikum 1 / 00.325-128; Einzeltermin am 2.5.2018, 10:00 - 12:00, Praktikum 1 / 00.325-128; vom 17.4.2018 bis zum 2.5.2018; 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:
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:
Schlüsselwörter: Optimierung, Mixed Integer Programming, MIP,
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan: Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:
- Mathematik (Master of Science)
(Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Mathematik (Master of Science)
(Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Mathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Mathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Mathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule)
- Technomathematik (Master of Science)
(Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung | Kernmodule Studienrichtung Optimierung)
- Technomathematik (Master of Science)
(Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung | Forschungsmodule Studienrichtung Optimierung)
- Technomathematik (Master of Science)
(Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Optimierung und Prozessmanagement)
- Technomathematik (Master of Science)
(Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Optimierung und Prozessmanagement)
- Technomathematik (Master of Science)
(Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Technomathematik (Master of Science)
(Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Technomathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Technomathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung | Kernmodule Studienrichtung Optimierung)
- Technomathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Technomathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung | Forschungsmodule Studienrichtung Optimierung)
- Technomathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung und Prozessmanagement | Kernmodule Studienrichtung Optimierung und Prozessmanagement)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung und Prozessmanagement | Forschungsmodule Studienrichtung Optimierung und Prozessmanagement)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Optimierung)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Optimierung)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung und Prozessmanagement | Kernmodule Studienrichtung Optimierung und Prozessmanagement)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung und Prozessmanagement | Forschungsmodule Studienrichtung Optimierung und Prozessmanagement)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule)
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 2018, 1. Wdh.: SS 2018
1. Prüfer: | Alexander Martin |
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|