Go to content
UR Home

Optimization of the time-dependent traveling salesman problem with Monte Carlo methods

Bentner, Johannes, Bauer, Günter, Obermair, Gustav M., 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.

[img]PDF
Download (214kB) - Repository staff only
Date of publication of this fulltext: 23 Aug 2010 12:04

at publisher (via DOI)


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 ...

plus


Export bibliographical data



Item type:Article
Date:8 August 2001
Institutions:Physics > Institute of Theroretical Physics > Professor Morgenstern
Identification Number:
ValueType
10.1103/PhysRevE.64.036701DOI
Related URLs:
URLURL Type
http://link.aps.org/doi/10.1103/PhysRevE.64.036701Publisher
Classification:
NotationType
02.70.Uu, 05.10.Ln, 02.50.Ng, 02.50.GaPACS
Dewey Decimal Classification:500 Science > 530 Physics
Status:Published
Refereed:Unknown
Created at the University of Regensburg:Unknown
Item ID:16272
Owner only: item control page

Downloads

Downloads per month over past year

  1. Homepage UR

University Library

Publication Server

Contact:

Publishing: oa@ur.de

Dissertations: dissertationen@ur.de

Research data: daten@ur.de

Contact persons