Teamprojekt Algorithmik: Solving TSP
| Semester | Wintersemester 2013/2014 [ Andere Semester: Winter 15/16 ] | ||||||||||||||||||||||||
| Modulnr. | INF-ALG-026 | ||||||||||||||||||||||||
| Studieng. | Bachelor Informatik | ||||||||||||||||||||||||
| IBR Gruppe(n) | ALG (Prof. Fekete) | ||||||||||||||||||||||||
| Art | Teamprojekt | ||||||||||||||||||||||||
| Dozent | |||||||||||||||||||||||||
| Assistent |  Stephan FriedrichsEhemaliger Wissenschaftlicher Mitarbeiter | ||||||||||||||||||||||||
| LP | 5 | ||||||||||||||||||||||||
| SWS | 0+4 | ||||||||||||||||||||||||
| 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 Teamprojekt geht es darum, verschiedene Varianten des NP-schweren Travelling Salesman Problems (TSP) optimal zu lösen. Das geschieht mit Hilfe mächtiger Tools, guter Software und vor allem durch die Kombination von Theorie und Praxis. | ||||||||||||||||||||||||
| Literatur/Links |
| ||||||||||||||||||||||||
Hinweise zu LP-SolvernDie Shells von CPLEX und SCIP sind sich recht ähnlich. Ihre wichtigsten Befehle lauten:
| |||||||||||||||||||||||||
