MLU
Lecture: Kombinatorische Optimierung - Vorlesung - Details
You are not logged into Stud.IP.

General information

Course name Lecture: Kombinatorische Optimierung - Vorlesung
Semester SS 2013
Current number of participants 0
Home institute Variationsmethoden
Courses type Lecture in category Offizielle Lehrveranstaltungen
First date Thursday, 11.04.2013 12:15 - 13:45
Participants Bachelor- und Masterstudiengänge
geeignet als Vertiefungs- oder Spezialisierungsmodul
8 LP oder 5 LP (eingeschränkter Prüfungsstoff)
Pre-requisites Lineare Algebra, Kenntnisse in der Linearen Optimierung sind hilfreich aber nicht zwingend.
Learning organisation Vorlesung über 4 SWS mit Übung 2 SWS
Performance record mündliche Prüfung
Studiengänge (für) Wirtschaftsmathematik
Mathematik
Informatik
und andere
SWS 4 + 2
ECTS points 8

Rooms and times

No room preference
Thursday: 12:15 - 13:45, weekly(14x)
Friday: 10:15 - 11:45, weekly(15x)

Fields of study

Comment/Description

Kombinatorische Optimierung (auch diskrete Optimierung genannt) behandelt Optimierungsaufgaben mit ganzzahligen (oft 0/1-) Variablen, die besonders (aber nicht ausschließlich) in wirtschaftswissenschaftlichen Anwendungen eine Rolle spielen. In der Vorlesung werden wichtige Problemklassen (z.B. Problem des kürzesten Weges, Zuordnungsproblem, Netzwerk-Fluss-Probleme, Rundreiseproblem) und deren Lösungverfahren behandelt.