TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum

Teamprojekt Algorithmik: Solving TSP

SemesterWintersemester 2013/2014 [ Andere Semester: Winter 15/16 ]
Modulnr.INF-ALG-026
Studieng.Bachelor Informatik
IBR Gruppe(n)ALG (Prof. Fekete)
ArtTeamprojekt
Dozent
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistent
Anonymous PhotoStephan Friedrichs
Ehemaliger Wissenschaftlicher Mitarbeiter
LP5
SWS0+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.
SpracheDeutsch
Anmeldungabgelaufen
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-Solvern

Die Shells von CPLEX und SCIP sind sich recht ähnlich. Ihre wichtigsten Befehle lauten:

CPLEXSCIPEffektAbkürzung
helpZeigt die Hilfe anh
read x.lpLiest Datei x.lp ein
optimizeLöst das gelesene Problemopt
display solution variables -display solutionZeigt die Lösung andi so [va -]
quitBeendet die ShellCTRL-D drücken

aktualisiert am 23.01.2014, 10:31 von Stephan Friedrichs
printemailtop