Algorithmikpraktikum: Solving TSP
| Semester | Wintersemester 2016/2017 [ Andere Semester: Winter 18/19 · Winter 17/18 · Winter 15/16 ] | ||||||||||||||||||||||||
| Modulnr. | INF-ALG-09 | ||||||||||||||||||||||||
| Veranst.Nr. | INF-ALG-023, INF-ALG-024 | ||||||||||||||||||||||||
| Studieng. | Bachelor Informatik | ||||||||||||||||||||||||
| IBR Gruppe(n) | ALG (Prof. Fekete) | ||||||||||||||||||||||||
| Art | Vorlesung/Übung | ||||||||||||||||||||||||
| Dozent | |||||||||||||||||||||||||
| Assistenten | Wissenschaftlicher Mitarbeiter keldenich[[at]]ibr.cs.tu-bs.de +49 531 3913112 Raum 318 | ||||||||||||||||||||||||
| LP | 5 | ||||||||||||||||||||||||
| SWS | 0+3 | ||||||||||||||||||||||||
| Beginn | Das erste Treffen findet am 20.10.2016 um 10:00 Uhr im Besprechungsraum IZ 313 statt. | ||||||||||||||||||||||||
| Voraussetzungen | 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 vorausgesetzt sind Wahlpflichtveranstaltungen der Algorithmik, wie zum Beispiel Algorithmen und Datenstrukturen II, Netzwerkalgorithmen, Einführung in Algorithm Engineering oder Mathematische Methoden der Algorithmik. | ||||||||||||||||||||||||
| Sprache | Deutsch | ||||||||||||||||||||||||
| Anmeldung | abgelaufen | ||||||||||||||||||||||||
| Inhalt | 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. | ||||||||||||||||||||||||
| Literatur/Links |
| ||||||||||||||||||||||||
Hinweise zu LP-SolvernDie Shells von CPLEX und SCIP sind sich recht ähnlich. Ihre wichtigsten Befehle lauten:
| |||||||||||||||||||||||||
