IBR Login
- Institute of Operating Systems and Computer Networks
- News
- About us
- Connected and Mobile Systems
- Distributed Systems
- Algorithms
- Microprocessor Lab
- Education
- Services
- Spin-Offs
- Research Cooperations
Algorithmikpraktikum: Solving NP-hard Problems in Practice
Semester | |
Programme | Computer Science Bachelor |
IBR Group | ALG (Prof. Fekete) |
Type | Lecture & Exercise |
Lecturer | |
Assistant | |
Credits | 5 |
Hours | 0+3 |
Time & Place | Monday, 13:15-16:30 |
Start | 24. April |
Prerequisites | Zwingend erforderlich sind der souveräne Umgang mit dem Stoff aus Algorithmen und Datenstrukturen, gute Programmierkenntnisse (insb. Python), sowie Teamfähigkeit. Hilfreich, aber nicht zwingend erforderlich sind Wahlpflichtveranstaltungen der Algorithmik, wie zum Beispiel Algorithmen und Datenstrukturen 2, Netzwerkalgorithmen, Einführung in Algorithm Engineering, Algorithm Engineering oder Mathematische Methoden der Algorithmik. |
Language | German |
Registration | Please subscribe to mailing list |
Content | In diesem Praktikum geht es darum, bestimmte Instanzen eines NP-schweren Problems optimal zu lösen. Das geschieht mit Hilfe mächtiger Tools, guter Software und vor allem durch die Kombination von Theorie und Praxis. Es werden verschiedene mächtige Werkzeuge zum Lösen NP-schwerer Probleme vorgestellt und benutzt; dazu zählen Integer Programming Solver wie IBM CPLEX oder Gurobi, (inkrementelle) SAT-Solver und Constraint Programming Solver benutzt. Dies bildet den Kern des Praktikums; darüber hinaus gibt es verschiedene Vertiefungsmöglichkeiten:
|
References |
|
last changed 2023-04-13, 15:32 by Dr. Dominik Krupke