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

Algorithmikpraktikum: Solving TSP

Module #INF-ALG-09
Event #INF-ALG-023, INF-ALG-024
ProgrammesBachelor Informatik
IBR Group(s)ALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Room 335
Assistants
PhotoPhillip Keldenich
Wissenschaftlicher Mitarbeiter
keldenich[[at]]ibr.cs.tu-bs.de
+49 531 3913112
Room 318
PhotoArne Schmidt
Wissenschaftlicher Mitarbeiter
aschmidt[[at]]ibr.cs.tu-bs.de
+49 531 3913115
Room 319
Credits5
Hours0+3
Start Das erste Treffen findet am 20.10.2016 um 10:00 Uhr im Besprechungsraum IZ 313 statt.
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.
LanguageGerman
Registrationexpired
Content 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.
References

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

last changed 2016-10-10, 16:55 by Phillip Keldenich
printemailtop