Lecture: Grundlagen der nichtlinearen und kombinatorischen Optimierung (Optimierung II) - Details

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	47
Home institute	Diskrete Mathematik, Optimierung und Operations Research
participating institutes	Institut für Mathematik
Courses type	Lecture in category Teaching
First date	Tuesday, 17.10.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
Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile	Yes
Hauptunterrichtssprache	deutsch
ECTS points	9

Lecturers

• Prof.Dr. Elisabeth Gaar
• Regina Schmidt (Gaar)
• Prof.Dr. Mirjam Dür
• Thomas Hirschmüller

Tutors

• Sophie Klarwein
• Hans-Christian Florig
• Korbinian Hirschmüller

Rooms and times

(L-1005)

Tuesday: 10:00 - 11:30, weekly (15x)

Thursday: 10:00 - 11:30, weekly (15x)

(T-1001)

Monday, 12.02.2024, Monday, 08.04.2024 13:00 - 16:00

(L-1007)

Wednesday, 14.02.2024 10:00 - 11:00

Fields of study

• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Lehramt am Gymnasium (Mathematik)
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik
• Mathematisch-Naturwissenschaftlich-Technische Fakultät
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Bachelor Mathematik
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Bachelor Wirtschaftsmathematik
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Bachelor Data Science

Module assignments

• 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 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)
• Master of Education Master of Education, 8. Version (WS 2022/23 - WS 2024/25) > 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 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)
• 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)
• Physik Masterstudiengang Physik (ab WiSe 16/17), 15. Version (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 (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 (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 (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 (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 (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 (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 (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 (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 (WS 2023/24) > E5. Algorithmentheorie > MTH-1208 - Grundlagen der nichtlinearen und diskreten Optimierung > Grundlagen der nichtlinearen und diskreten Optimierung
• Mathematik Bachelorstudiengang Mathematik, 17. Version (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 (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 (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 (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 (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 (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 (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 (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.