Digicampus
Lecture: Grundlagen der nichtlinearen und kombinatorischen Optimierung (Optimierung II) - Details
You are not logged into Stud.IP.
Lehrveranstaltung wird online/digital abgehalten.

General information

Course number MTH-1200, MTH-7940, MTH-1430, MT
Semester WS 2020/21
Current number of participants 61
Home institute Diskrete Mathematik, Optimierung und Operations Research
participating institutes Institut für Mathematik
Courses type Lecture in category Teaching
Next date Tue , 08.12.2020 10:15 - 11:45
Participants Bachelor Wirtschaftsmathematik
Bachelor Mathematik
Lehramt Gymnasium mit Schwerpunkt Mathematik
Pre-requisites Grundvorlesungen zur Analysis und Lineare Algebra,
Einführung in die Optimierung (Optimierung I)
Performance record Dreistündige Klausur
Online/Digitale Veranstaltung Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache deutsch
ECTS points 9

Course location / Course dates

n.a Tuesday: 10:15 - 11:45, weekly
Tuesday: 12:15 - 13:45, weekly
Thursday: 10:15 - 11:45, weekly

Module assignments

Comment/Description

Hierbei handelt es sich um die Fortsetzung der Vorlesung Einführung in die Optimierung (Optimierung I) aus dem Sommersemester. Die Vorlesung Grundlagen der nichtlinearen und kombinatorischen Optimierung (Optimierung II) besteht aus zwei Teilen.

• Einen Schwerpunkt bilden die Grundlagen der sog. Nichtlinearen Optimierung. Dabei geht es hauptsächlich um die Behandlung von Optimalitätskriterien für nichtnotwendigerweise lineare Optimierungsprobleme. Diese Betrachtung wird durch einen kurzen Überblick über algorithmische Methoden zur Lösung von nicht-restringierten und restringierten Optimierungsproblemen abgerundet.

• Der zweite Schwerpunkt umfasst eine Einführung in die Algorithmische Graphentheorie, mit dem Ziel der Behandlung grundlegender Problemstellung wie das Auffinden kürzester Wege, minimal aufspannender Bäume, sowie wertmaximaler und kostenminimaler Güterflüsse.