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.
| Original language | English |
|---|---|
| Pages (from-to) | 108-113 |
| Number of pages | 6 |
| Journal | Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice |
| Volume | 25 |
| Issue number | 10 |
| State | Published - Oct 2005 |
Keywords
- Competitive ratio
- Online Canadian traveler problem
- Stochastic blockage recovery time
Fingerprint
Dive into the research topics of 'Online Canadian traveler problem with stochastic blockages recovery time'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver