TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Faculty | Computer Science
Informatikzentrum

Teamprojekt Algorithmik: Solving TSP

Semester Winter 2013/2014 [ Other terms: Winter 15/16 ]
Module # INF-ALG-026
Programmes Bachelor Informatik
IBR Group(s) ALG (Prof. Fekete)
Type Team Project
Lecturer
Photo Prof. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Room 335
Assistant
Anonymous Photo Stephan Friedrichs
Ehemaliger Wissenschaftlicher Mitarbeiter
Credits 5
Hours 0+4
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 vorausgesetzt sind Wahlpflichtveranstaltungen der Algorithmik, wie zum Beispiel Algorithmen und Datenstrukturen II, Netzwerkalgorithmen, Einführung in Algorithm Engineering oder Mathematische Methoden der Algorithmik.
Language German
Registration expired
Content 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.
References

Hinweise zu LP-Solvern

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

CPLEX SCIP Effekt Abkürzung
help Zeigt die Hilfe an h
read x.lp Liest Datei x.lp ein
optimize Löst das gelesene Problem opt
display solution variables - display solution Zeigt die Lösung an di so [va -]
quit Beendet die Shell CTRL-D drücken

last changed 2014-01-23, 10:31 by Stephan Friedrichs
printemailtop