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 条
12345