Dr. Gerold Jäger

Seminar Graphenalgorithmen

Algorithmen für das Traveling Salesman Problem

Sommersemester 2005

Beginn: Mittwoch, 13. April 2005
Ort: Raum 225 (Institut für Informatik)
Zeit: Mittwoch, 14:15-15:45 Uhr

Vorträge

• Dirk Richter, 11. Mai 2005:
  Keld Helsgaun: "An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic"
  Original-Artikel   Vortrag

• Sascha Szott, 18./25. Mai 2005:
  G. Dantzig, R. Fulkerson, S. Johnson: "Solution of a Large-Scale Traveling-Salesman Problem"
  Original-Artikel   Vortrag

• Ralf Lindau, Sven Ritsche, 1./8. Juni 2005:
  David Applegate, Robert Bixby, Vasek Chvatal, William Cook: "TSP Cuts Which Do Not Comform to the Template Paradigm"
  Original-Artikel   Vortrag

• Frank Riedel, 15. Juni 2005:
  Fred Glover, Gregory Gutin, Anders Yeo, Alexey Zverovich: "Construction heuristics and domination analysis for the asymmetric TSP"
  Original-Artikel   Vortrag

• Gerold Jäger, 22. Juni 2005:
  Toleranzbasierte TSP-Algorithmen, u.a in:
  Marcel Turkensteen, Diptesh Ghosh, Boris Goldengorin, Gerard Sierksma: "Tolerance-based Search for Optimal Solutions of NP-Hard Problems"
  Original-Artikel   Vortrag