Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

DY: Dynamik und Statistische Physik

DY 46: Poster

DY 46.5: Poster

Donnerstag, 29. März 2001, 15:45–18:15, Foyer S\ 3

Untersuchungen zum Time-dependent Traveling Salesman Problem — •Johannes Schneider¹, Günter Bauer², Johannes Bentner², Gustav Obermair² und Ingo Morgenstern² — ¹Physik-Institut, Universität Zürich-Irchel, Winterthurerstr. 190, CH-8057 Zürich — ²Fakultät für Physik, Universität Regensburg, D-93040 Regensburg

Beim Traveling Salesman Problem hat man für einen Handlungsreisenden die kürzeste geschlossene Rundreise durch eine vorgegebene Menge von Orten zu finden. Bei dem erweiterten Time-dependent Traveling Salesman Problem sind die Abstände zwischen den einzelnen Orten zeitabhängig. Dieses Problem läßt sich ebenfalls mit physikalischen Optimierungsverfahren behandeln. Ausgehend vom Benchmark-Problem der 127 Biergärten von Augsburg und Umgebung präsentieren wir Ergebnisse für verschiedene Staufaktoren und -zonen.