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 TSP
Semester | |||||||||||||||||||||||||
Programme | Computer Science Bachelor | ||||||||||||||||||||||||
IBR Group | ALG (Prof. Fekete) | ||||||||||||||||||||||||
Type | Lecture & Exercise | ||||||||||||||||||||||||
Lecturer | |||||||||||||||||||||||||
Assistant | Dr. Phillip Keldenich Wissenschaftlicher Mitarbeiter keldenich[[at]]ibr.cs.tu-bs.de +49 531 3913112 Room 317 | ||||||||||||||||||||||||
Credits | 5 | ||||||||||||||||||||||||
Hours | 0+3 | ||||||||||||||||||||||||
Start | Das Vorabtreffen findet am 8.10.2018 um 12:30 Uhr im IZ313 statt (Seminarraum der Algorithmik). | ||||||||||||||||||||||||
Prerequisites | Zwingend erforderlich sind der souveräne Umgang mit dem Stoff aus Algorithmen und Datenstrukturen, gute Programmierkenntnisse in C++ (oder die Fähigkeit sie sich anzueignen), 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 oder Mathematische Methoden der Algorithmik. | ||||||||||||||||||||||||
Language | German | ||||||||||||||||||||||||
Registration | Please contact us via email | ||||||||||||||||||||||||
Content | In diesem Praktikum geht es darum, das NP-schwere Traveling Salesman Problem (TSP) optimal zu lösen. Das geschieht mit Hilfe mächtiger Tools, guter Software und vor allem durch die Kombination von Theorie und Praxis. Insbesondere werden vorhandene Integer Programming Solver wie IBM CPLEX benutzt. Dies bildet den Kern des Praktikums; darüber hinaus gibt es verschiedene Vertiefungsmöglichkeiten:
| ||||||||||||||||||||||||
References |
| ||||||||||||||||||||||||
Hinweise zu LP-SolvernDie Shells von CPLEX und SCIP sind sich recht ähnlich. Ihre wichtigsten Befehle lauten:
|
last changed 2018-10-02, 16:15 by Dr. Phillip Keldenich