Regensburg 2000 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

DY: Dynamik und Statistische Physik

DY 46: POSTER II

DY 46.17: Poster

Donnerstag, 30. März 2000, 15:00–18:00, D

Optimierung des Time-dependent Traveling Salesman Problems mit Monte Carlo-Verfahren — •Johannes Bentner, Günter Bauer, Johannes Schneider und Ingo Morgenstern — Fakultät für Physik, Universität Regensburg, D-93040 Regensburg

Ein häufig in der Physik betrachtetes Optimierungsproblem ist das Traveling Salesman Problem, bei dem ein Handlungsreisender eine möglichst kurze geschlossene Tour durch eine vorgegebene Menge von Orten finden muß. Näher an der Realität liegt das Time-dependent Traveling Salesman Problem, bei dem Zonen berücksichtigt werden, in denen es in der Rush-Hour zum Stau kommt. Dieses Problem läßt sich ebenfalls mit physikalischen Optimierungsverfahren behandeln. Wir präsentieren Ergebnisse für das Problem der 127 Biergärten in Augsburg und Umgebung, bei dem im Innenstadtbereich eine tageszeitabhängige Stauzone definiert wird.