INF.02605.06 - Optimierungsalgorithmen für schwere Probleme (Complete module description)
INF.02605.06 - Optimierungsalgorithmen für schwere Probleme (Complete module description)
INF.02605.06
5 CP
Module label
Optimierungsalgorithmen für schwere Probleme
Module code
INF.02605.06
Semester of first implementation
Faculty/Institute
Institut für Informatik
Module used in courses of study / semesters
Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation valid from SoSe 2023 > Algorithmen und Theoretische Informatik (Anteil gem. § 5 Abs. 4-6, Anlage 2)
Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation (WS 2009/10 - SS 2016) > Datenstrukturen und effiziente Algorithmen
Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Algorithmen und Theoretische Informatik
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation valid from SoSe 2023 > Basismodule der Vertiefungsrichtung `Algorithmen und Theoretische Informatik`
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation valid from SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Wirtschaftsinformatik`
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Primärmodule
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2013/14 - SS 2016) > Basismodule der Vertiefungsrichtung `Algorithmen und Theoretische Informatik`
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `Wirtschaftsinformatik`
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Basismodule der Vertiefungsrichtung `Algorithmen und Theoretische Informatik`
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `Wirtschaftsinformatik`
Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Version of accreditation (SS 2016 - SS 2020) > II. Wahlbereich Informatik
Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Version of accreditation valid from WS 2020/21 > 2.2 Informatik
Responsible person for this module
Further responsible persons
Prof. Dr. Matthias Müller-Hannemann
Prerequisites
Skills to be acquired in this module
Studierende sollen durch dieses Modul folgende Kompetenzen erwerben:
Sie besitzen einen systematischen Überblick über die wichtigsten allgemeinen Lösungsansätze zur exakten und heuristischen Lösung schwerer Optimierungsprobleme.
Sie können die Möglichkeiten und Grenzen dieser Methoden beurteilen.
Sie sind in der Lage, für neue Probleme eine erfolgreiche Methodenauswahl zu treffen.
Sie können abstrakte Entwurfsprinzipien für den praktischen Einsatz verfeinern und zur Lösung von Optimierungsproblemen einsetzen.
Sie können für neue Problemstellungen adäquate Lösungsstrategien entwickeln, diese implementieren und austesten.
Sie können für Problemstellungen Modellierungen als (ganzzahlige) lineare Programme aufstellen und begründen.
inkrementelle Verfahren (Greedy, Backtracking) und Matroide
ganzzahlige lineare Programmierung
parametrisierte Algorithmen und Komplexität
Forms of instruction
Lecture (3 SWS)
Course
Exercises (1 SWS)
Course
Languages of instruction
German, English
Duration (semesters)
1 Semester Semester
Module frequency
jedes Wintersemester
Module capacity
unlimited
Time of examination
Credit points
5 CP
Share on module final degree
Course1: %; Course2: %; Course3: %; Course4: %.
Share of module grade on the course of study's final grade
1
Reference text
Basismodul für die Vertiefungsrichtung "Algorithmen und Theoretische Informatik" und Vertiefungsmodul für die Vertiefungsrichtung "Wirtschaftsinformatik" im Masterstudiengang Informatik ab Version 2013.
Module course label
Course type
Course title
SWS
Workload of compulsory attendance
Workload of preparation / homework etc
Workload of independent learning
Workload (examination and preparation)
Sum workload
Course 1
Lecture
Vorlesung
3
0
Course 2
Course
Selbststudium zur Vorlesung
0
Course 3
Exercises
Übung
1
0
Course 4
Course
Bearbeitung der Übungsaufgaben
0
Workload by module
150
150
Total module workload
150
Examination
Exam prerequisites
Type of examination
Course 1
Course 2
Course 3
Course 4
Final exam of module
Regelmäßige Teilnahme und aktive Mitarbeit in den Übungen (Darstellung der Problemlösung in den Übungen), erfolgreiche Bearbeitung der Übungsaufgaben, wobei 50 % der erreichbaren Punkte erzielt werden müssen