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 2024/25
Current number of participants	40
Home institute	Diskrete Mathematik, Optimierung und Operations Research
participating institutes	Institut für Mathematik
Courses type	Lecture in category Teaching
Next date	Wednesday, 11.12.2024 14:00 - 15:30, Room: (L-1010)
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	90-minütige Klausur
Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile	Yes
Hauptunterrichtssprache	deutsch
ECTS points	9

Lecturers

• Prof.Dr. Elisabeth Gaar
• Regina Schmidt
• Thomas Hirschmüller
• Sara Christin Joosten

Tutor

• Sophie Klarwein

Rooms and times

(L-1010)

Monday: 10:00 - 11:30, weekly (13x)

Wednesday: 14:00 - 15:30, weekly (14x)

No room preference

Monday: 10:00 - 11:30, weekly

(L-1005)

Tuesday: 14:00 - 15:30, weekly (15x)

(T-1003)

Wednesday: 15:45 - 17:15, weekly (15x)

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)
• 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)
• 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)
• Physik Masterstudiengang Physik, 15. Version valid from WS 2024/25 > Nebenfach - Mathematik > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II)
• Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2015), 17. Version valid from WS 2024/25 > Modulgruppe C1: Mathematische Kernausbildung [BacWiMa] > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II)
• Mathematik Bachelorstudiengang Mathematik, 19. Version valid from WS 2024/25 > 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, 5. Version valid from WS 2024/25 > Mathematisch-Naturwissenschaftlich-Technische Fakultät - Bachelor Level > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II)
• Physik Masterstudiengang Physik (ab WiSe 16/17), 17. Version valid from WS 2024/25 > Nebenfach (ab WiSe 16/17) - Mathematik > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II)
• Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2013), 17. Version valid from WS 2024/25 > 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 (ab WiSe 24/25), 1. Version valid from WS 2024/25 > Nebenfach: Mathematik > MTH-1200 - Nichtlineare und kombinatorische Optimierung (Optimierung II) > Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II)
• Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 4. Version valid from WS 2024/25 > E5. Algorithmentheorie > MTH-1208 - Grundlagen der nichtlinearen und diskreten Optimierung > Grundlagen der nichtlinearen und diskreten Optimierung
• Data Science Bachelorstudiengang Data Science, 5. Version valid from WS 2024/25 > 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, 4. Version valid from WS 2024/25 > E5. Algorithmentheorie > MTH-1208 - Grundlagen der nichtlinearen und diskreten Optimierung > Grundlagen der nichtlinearen und diskreten Optimierung
• Data Science Bachelorstudiengang Data Science, 5. Version valid from WS 2024/25 > D. Stochastik und Optimierung > MTH-1208 - Grundlagen der nichtlinearen und diskreten Optimierung > Grundlagen der nichtlinearen und diskreten Optimierung
• Mathematik Bachelorstudiengang Mathematik, 19. Version valid from WS 2024/25 > Bachelor Mathematik S: Spezialisierung > MTH-1430 - Spezialisierung nichtlineare und kombinatorische Optimierung > Modulteil 1 zur "Spezialisierung Optimierung"
• Mathematik Masterstudiengang Mathematik PO 2013, 19. Version valid from WS 2024/25 > 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.