#20088 / #1

Seit SS 2014

Deutsch

Diskrete Optimierung (ADM II)

10

Skutella, Martin

benotet

Mündliche Prüfung

Zugehörigkeit


Fakultät II

Institut für Mathematik

Keine Angabe

Mathe

Kontakt


MA 5-2

Keine Angabe

skutella@math.tu-berlin.de

Keine Angabe

Lernergebnisse

In der Veranstaltung werden algorithmische und strukturelle Methoden der linearen, kombinatorischen und ganzzahligen Optimierung vermittelt und vertieft. Dazu gehort insbesondere die Komplexität linearer Programme, die Behandlung NP-schwerer Optimierungsprobleme sowie Theorie und Praxis der Lösung ganzzahliger Optimierungsprobleme. Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%

Lehrinhalte

Simplex-Verfahren: revidierter Simplex-Algorithmus, dualer Simplexalgorithmus Pivotregeln, exponentielle Beispiele Polyedertheorie, Geometrie des Simplex-Verfahrens Primal-duale Algorithmen mit Anwendungen bei Graphen und Netzwerken Polynomiale Verfahren: Ellipsoid-Methode, innere-Punkte-Verfahren Ganzzahlige lineare Optimierung: Branch und Bound, Lagrange Relaxation, Schnittebenenverfahren Zuordnungsprobleme,Matchings, Matroide Polynomiale Techniken zur Behandlung NP-schwerer Probleme: Approximationsalgorithmen, Gutegarantien. Klassikation der Approximierbarkeit, stark- und schwach NP-vollstandig, MAX-SNP schwer.

Modulbestandteile

Pflichtteil:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVZ
Diskrete Optimierung (ADM II)VL3236 L 236SoSeDeutsch4
Diskrete Optimierung (ADM II)TUTSoSeDeutsch2
Diskrete Optimierung (ADM II)UESoSeDeutsch2

Arbeitsaufwand und Leistungspunkte

Diskrete Optimierung (ADM II) (VL):

AufwandbeschreibungMultiplikatorStundenGesamt
180.0h(~6 LP)
Präsenzzeit15.04.0h60.0h
Vor-/Nachbereitung15.08.0h120.0h

Diskrete Optimierung (ADM II) (TUT):

AufwandbeschreibungMultiplikatorStundenGesamt
30.0h(~1 LP)
Präsenzzeit15.02.0h30.0h

Diskrete Optimierung (ADM II) (UE):

AufwandbeschreibungMultiplikatorStundenGesamt
30.0h(~1 LP)
Präsenzzeit15.02.0h30.0h

Lehrveranstaltungsunabhängiger Aufwand:

AufwandbeschreibungMultiplikatorStundenGesamt
60.0h(~2 LP)
Prüfungsvorbereitung1.060.0h60.0h
Der Aufwand des Moduls summiert sich zu 300.0 Stunden. Damit umfasst das Modul 10 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Vorlesungen, Übungen, Programmierubungen, Übungen in Kleingruppen

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Analysis, Lineare Algebra, Kenntnisse in einer hoheren Programmiersprache, Einführung in die lineare und kombinatorische Optimierung (ADM I)

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Keine Angabe

Abschluss des Moduls

Benotung

benotet

Prüfungsform

Mündliche Prüfung

Sprache

Deutsch

Dauer/Umfang

Keine Angabe

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt:
1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden:
Sommersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Werden in der Vorlesung angegeben.

Literaturhinweise, Skripte

Skript in Papierform

Verfügbarkeit:  nicht verfügbar

 

Skript in elektronischer Form

Verfügbarkeit:  nicht verfügbar

 

Literatur

Empfohlene Literatur
Wird in der Vorlesung bekannt gegeben.

Zugeordnete Studiengänge


Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Computer Engineering (M. Sc.)112SS 2017WiSe 2022/23
Computer Science (Informatik) (M. Sc.)119SS 2017WiSe 2022/23
Elektrotechnik (M. Sc.)112SS 2017WiSe 2022/23
Mathematik (B. Sc.)117WS 2014/15WiSe 2022/23
Mathematik (M. Sc.)116WS 2014/15WiSe 2022/23
Naturwissenschaften in der Informationsgesellschaft (B. Sc.)335WS 2015/16WiSe 2022/23
Technomathematik (B. Sc.)116WS 2014/15WiSe 2022/23
Technomathematik (M. Sc.)117WS 2014/15WiSe 2022/23
Wirtschaftsmathematik (B. Sc.)117WS 2014/15WiSe 2022/23
Wirtschaftsmathematik (M. Sc.)218WS 2014/15WiSe 2022/23

Sonstiges

Literatur wird in der Vorlesung angegeben.