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 (PRE) 64 (3), 036701.
Download (214kB) - Repository staff only
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 ...
Export bibliographical data
|Date:||8 August 2001|
|Institutions:||Physics > Institute of Theroretical Physics > Professor Morgenstern|
|Subjects:||500 Science > 530 Physics|
|Created at the University of Regensburg:||Unknown|
|Deposited On:||23 Aug 2010 12:04|
|Last Modified:||13 Mar 2014 13:59|