Risky traveling salesman problem

被引：5
|
作者：
Papadakos, Nikolaos [1 ]
Tzallas-Regas, George [1 ]
Rustem, Berc [1 ]
Thoms, Joanne [2 ]
机构：
[1] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London SW7 2AZ, England
[2] BAE Syst Integrated Syst Technol Ltd, Surrey GU16 7EX, England
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2011年 / 212卷 / 01期
关键词：
Uncertainty; Travelling salesman problem; Stochastic vehicle routing; VEHICLE-ROUTING PROBLEM; UNCERTAINTY; ALGORITHMS;
D O I：
10.1016/j.ejor.2011.01.025
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we introduce a methodology for optimizing the expected cost of routing a single vehicle which has a probability of breaking down or failing to complete some of its tasks. More specifically, a calculus is devised for finding the optimal order in which each site should be visited. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：69 / 73
页数：5
相关论文
共 50 条
  • [31] TRAVELING SALESMAN PROBLEM - A SURVEY
    BELLMORE, M
    NEHAUSE.GL
    [J]. OPERATIONS RESEARCH, 1968, 16 (03) : 538 - &
  • [32] Traveling salesman problem with a center
    Lipowski, A
    Lipowska, D
    [J]. PHYSICAL REVIEW E, 2005, 71 (06):
  • [33] Traveling salesman problem of segments
    Xu, JH
    Lin, ZY
    Yang, Y
    Berezney, R
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2004, 14 (1-2) : 19 - 40
  • [34] Traveling Salesman Problem with Clustering
    Johannes J. Schneider
    Thomas Bukur
    Antje Krause
    [J]. Journal of Statistical Physics, 2010, 141 : 767 - 784
  • [35] The hierarchical traveling salesman problem
    Kiran Panchamgam
    Yupei Xiong
    Bruce Golden
    Benjamin Dussault
    Edward Wasil
    [J]. Optimization Letters, 2013, 7 : 1517 - 1524
  • [36] The Attractive Traveling Salesman Problem
    Erdogan, Guenes
    Cordeau, Jean-Francois
    Laporte, Gilbert
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (01) : 59 - 69
  • [37] THE TRAVELING-SALESMAN PROBLEM
    FLOOD, MM
    [J]. OPERATIONS RESEARCH, 1956, 4 (01) : 61 - 75
  • [38] The hierarchical traveling salesman problem
    Panchamgam, Kiran
    Xiong, Yupei
    Golden, Bruce
    Dussault, Benjamin
    Wasil, Edward
    [J]. OPTIMIZATION LETTERS, 2013, 7 (07) : 1517 - 1524
  • [39] The traveling salesman problem - Preface
    Raff, SJ
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 293 - 293
  • [40] The balanced traveling salesman problem
    Larusic, John
    Punnen, Abraham P.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (05) : 868 - 875
12345