Bentner, Johannes and Bauer, Günter and Obermair, Gustav M. and Morgenstern, Ingo and Schneider, Johannes (2001) Optimization of the time-dependent traveling salesman problem with Monte Carlo methods. PHYSICAL REVIEW E, 64 (3): 036701. ISSN 1063-651X
Full text not available from this repository. (Request a copy)Abstract
A problem often considered in operations research and computational physics is the traveling salesman problem, in which a traveling salesperson has to find the shortest closed tour between a certain set of cities. This problem has been extended to more realistic scenarios, e.g., the "real" traveling salesperson has to take rush hours into consideration. We will show how this extended problem is treated with physical optimization algorithms. We will present results for a specific instance of Reinelt's library TSPLIB95, in which we define a zone with traffic jams in the afternoon.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | ALGORITHM; |
| Subjects: | 500 Science > 530 Physics |
| Divisions: | Physics > Institute of Theroretical Physics > Alumni or Retired Professors > Professor Morgenstern > Group Ingo Morgenstern |
| Depositing User: | Dr. Gernot Deinzer |
| Date Deposited: | 13 Dec 2021 09:56 |
| Last Modified: | 13 Dec 2021 09:56 |
| URI: | https://pred.uni-regensburg.de/id/eprint/41171 |
Actions (login required)
 |
View Item |
