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

Algorithmikpraktikum: Solving TSP

Semester Wintersemester 2016/2017 [ Andere Semester: 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
Photo Prof. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistenten
Photo Phillip Keldenich
Wissenschaftlicher Mitarbeiter
keldenich[[at]]ibr.cs.tu-bs.de
+49 531 3913112
Raum 318
Photo Arne Schmidt
Wissenschaftlicher Mitarbeiter
aschmidt[[at]]ibr.cs.tu-bs.de
+49 531 3913115
Raum 319
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-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

aktualisiert am 10.10.2016, 16:55 von Phillip Keldenich
printemailtop