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

General information

Course name Lecture: Kombinatorische Optimierung
Semester SS 2012
Current number of participants 1
Home institute Variationsmethoden
Courses type Lecture in category Offizielle Lehrveranstaltungen
First date Wednesday, 11.04.2012 10:15 - 11:45
Participants Bachelor- und Masterstudiengänge
geeignet als Vertiefungs- oder Spezialisierungsmodul
Pre-requisites Lineare Algebra, Kenntnisse in der Linearen Optimierung sind hilfreich aber nicht zwingend.
Learning organisation Vorlesung über 4 SWS ohne Übungsveranstaltung
Übungsaufgaben zur selbständigen Bearbeitung werden ausgegeben.
Performance record mündliche Prüfung
Studiengänge (für) Wirtschaftsmathematik
Mathematik
Informatik
und andere
SWS 4 + 0
ECTS points 5

Rooms and times

No room preference
Wednesday: 10:15 - 11:45, weekly(15x)
Friday: 12:15 - 13: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.