General information

Course name	Lecture: Grundlagen der nichtlinearen und kombinatorischen Optimierung (Optimierung II)
Course number	MTH-1200,-7940,-1430,-1320,-1208
Semester	WS 2023/24
Current number of participants	48
Home institute	Diskrete Mathematik, Optimierung und Operations Research
participating institutes	Institut für Mathematik
Courses type	Lecture in category Teaching
Next date	Tue., 05.12.2023 10:00 - 11:30, Room: (L-1005)
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 in Präsenz abgehalten.
Hauptunterrichtssprache	deutsch
ECTS points	9

Lecturers

Tutors

Course location / Course dates

(L-1005)	Tuesday: 10:00 - 11:30, weekly (15x) Thursday: 10:00 - 11:30, weekly (15x)
(T-1001)	Monday. 12.02.24 13:00 - 16:00

Fields of study

Module assignments

Master of Education Master of Education, 8. Version valid from WS 2022/23 > 235 Fachwissenschaftliche Module B in Mathematik > MTH-7940 (=MaLA-FW-Mat-22) - Angewandte Mathematik (LA Gymnasium) > Angewandte Mathematik (LA Gymnasium)
Mathematik Studiengang Lehramt Gymnasium LPO 2008, 1. Version valid from WS 2015/16 > Fachwissenschaft (Gy) (PO 08) > MTH-7940 (=GyMa-22-AM) - Angewandte Mathematik (LA Gymnasium) > Angewandte Mathematik (LA Gymnasium)
Mathematik Lehramt an Gymnasien (LPO UA 2023): Vertieftes Fach Mathematik, 1. Version valid from WS 2023/24 > Fachmathematik GY - C1 (PO23) > MTH-7940 - Angewandte Mathematik (LA Gymnasium) > Angewandte Mathematik (LA Gymnasium)
Mathematik Studiengang Lehramt Gymnasium (LPO 2012, Version ab WS 2015), 1. Version valid from WS 2015/16 > Fachwissenschaft (Gy) (PO 12) > MTH-7940 (=GyMa-22-AM) - Angewandte Mathematik (LA Gymnasium) > Angewandte Mathematik (LA Gymnasium)
Mathematik Studiengang Lehramt Gymnasium LPO 2012, 1. Version valid from WS 2015/16 > Fachwissenschaft (Gy) (PO 12) > MTH-7940 (=GyMa-22-AM) - Angewandte Mathematik (LA Gymnasium) > Angewandte Mathematik (LA Gymnasium)
Physik Masterstudiengang Physik (ab WiSe 16/17), 15. Version valid from WS 2023/24 > Nebenfach (ab WiSe 16/17) - Mathematik > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II)
Mathematik Bachelorstudiengang Mathematik, 17. Version valid from WS 2023/24 > Bachelor Mathematik W: Mathematischer Wahlbereich > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II)
Austauschstudium - MNTF Austauschstudium MNTF, 3. Version valid from WS 2023/24 > Mathematisch-Naturwissenschaftlich-Technische Fakultät - Bachelor Level > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II)
Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2015), 15. Version valid from WS 2023/24 > Modulgruppe C1: Mathematische Kernausbildung [BacWiMa] > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II)
Physik Masterstudiengang Physik, 13. Version valid from WS 2023/24 > Nebenfach - Mathematik > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II)
Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2013), 15. Version valid from WS 2023/24 > Modulgruppe C1: Mathematische Kernausbildung [BacWiMa] > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II)
Data Science Bachelorstudiengang Data Science, 3. Version valid from WS 2023/24 > D. Stochastik und Optimierung > MTH-1208 - Grundlagen der nichtlinearen und diskreten Optimierung > Grundlagen der nichtlinearen und diskreten Optimierung
Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 2. Version valid from WS 2023/24 > E5. Algorithmentheorie > MTH-1208 - Grundlagen der nichtlinearen und diskreten Optimierung > Grundlagen der nichtlinearen und diskreten Optimierung
Data Science Bachelorstudiengang Data Science, 3. Version valid from WS 2023/24 > D. Stochastik und Optimierung > MTH-1208 - Grundlagen der nichtlinearen und diskreten Optimierung > Grundlagen der nichtlinearen und diskreten Optimierung
Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 2. Version valid from WS 2023/24 > E5. Algorithmentheorie > MTH-1208 - Grundlagen der nichtlinearen und diskreten Optimierung > Grundlagen der nichtlinearen und diskreten Optimierung
Mathematik Bachelorstudiengang Mathematik, 17. Version valid from WS 2023/24 > Bachelor Mathematik S: Spezialisierung > MTH-1430 - Spezialisierung nichtlineare und kombinatorische Optimierung > Modulteil 1 zur "Spezialisierung Optimierung"
Physik Masterstudiengang Physik (ab WiSe 16/17), 15. Version valid from WS 2023/24 > Nebenfach (ab WiSe 16/17) - Mathematik > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Nichtlineare und kombinatorische Optimierung (Optimierung II) (Übung)
Mathematik Bachelorstudiengang Mathematik, 17. Version valid from WS 2023/24 > Bachelor Mathematik W: Mathematischer Wahlbereich > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Nichtlineare und kombinatorische Optimierung (Optimierung II) (Übung)
Austauschstudium - MNTF Austauschstudium MNTF, 3. Version valid from WS 2023/24 > Mathematisch-Naturwissenschaftlich-Technische Fakultät - Bachelor Level > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Nichtlineare und kombinatorische Optimierung (Optimierung II) (Übung)
Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2015), 15. Version valid from WS 2023/24 > Modulgruppe C1: Mathematische Kernausbildung [BacWiMa] > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Nichtlineare und kombinatorische Optimierung (Optimierung II) (Übung)
Physik Masterstudiengang Physik, 13. Version valid from WS 2023/24 > Nebenfach - Mathematik > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Nichtlineare und kombinatorische Optimierung (Optimierung II) (Übung)
Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2013), 15. Version valid from WS 2023/24 > Modulgruppe C1: Mathematische Kernausbildung [BacWiMa] > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Nichtlineare und kombinatorische Optimierung (Optimierung II) (Übung)
Mathematik Masterstudiengang Mathematik PO 2013, 17. Version valid from WS 2023/24 > Master Mathematik D: Wahlbereich > MTH-1320 - Vorbereitungsmodul > Vorbereitungsmodul

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.