Online Canadian traveler problem with stochastic blockages recovery time

Bing Su; Yin Feng Xu

Online Canadian traveler problem with stochastic blockages recovery time

Bing Su
, Yin Feng Xu

管理学院

Xi'an Jiaotong University

科研成果: 期刊稿件 › 文章 › 同行评审

3 引用（Scopus）

摘要

The online Canadian Traveler Problem (CTP for short) is considered for the case when the traveler meets some unexpected accident or a series of unexpected accidents during the travel process. From the online point of view, The Waiting strategy and the Greedy strategy are proposed and the competitive ratios of the two strategies are given based on the assumption that each blockage recovery time is a uniform distributed, and the performance of these two strategies are analyzed and compared.

源语言	英语
页（从-至）	108-113
页数	6
期刊	Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice
卷	25
期	10
出版状态	已出版 - 10月 2005

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{125f1bc4580c448a84814821d6249b26,

title = "Online Canadian traveler problem with stochastic blockages recovery time",

abstract = "The online Canadian Traveler Problem (CTP for short) is considered for the case when the traveler meets some unexpected accident or a series of unexpected accidents during the travel process. From the online point of view, The Waiting strategy and the Greedy strategy are proposed and the competitive ratios of the two strategies are given based on the assumption that each blockage recovery time is a uniform distributed, and the performance of these two strategies are analyzed and compared.",

keywords = "Competitive ratio, Online Canadian traveler problem, Stochastic blockage recovery time",

author = "Bing Su and Xu, \{Yin Feng\}",

year = "2005",

month = oct,

language = "英语",

volume = "25",

pages = "108--113",

journal = "Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice",

issn = "1000-6788",

publisher = "Systems Engineering Society of China",

number = "10",

}

TY - JOUR

T1 - Online Canadian traveler problem with stochastic blockages recovery time

AU - Su, Bing

AU - Xu, Yin Feng

PY - 2005/10

Y1 - 2005/10

N2 - The online Canadian Traveler Problem (CTP for short) is considered for the case when the traveler meets some unexpected accident or a series of unexpected accidents during the travel process. From the online point of view, The Waiting strategy and the Greedy strategy are proposed and the competitive ratios of the two strategies are given based on the assumption that each blockage recovery time is a uniform distributed, and the performance of these two strategies are analyzed and compared.

AB - The online Canadian Traveler Problem (CTP for short) is considered for the case when the traveler meets some unexpected accident or a series of unexpected accidents during the travel process. From the online point of view, The Waiting strategy and the Greedy strategy are proposed and the competitive ratios of the two strategies are given based on the assumption that each blockage recovery time is a uniform distributed, and the performance of these two strategies are analyzed and compared.

KW - Competitive ratio

KW - Online Canadian traveler problem

KW - Stochastic blockage recovery time

UR - https://www.scopus.com/pages/publications/27944483762

M3 - 文章

AN - SCOPUS:27944483762

SN - 1000-6788

VL - 25

SP - 108

EP - 113

JO - Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice

JF - Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice

IS - 10

ER -

Online Canadian traveler problem with stochastic blockages recovery time

摘要

其它文件与链接

学术指纹

引用此