Article ID: | iaor20071498 |
Country: | China |
Volume: | 14 |
Issue: | 4 |
Start Page Number: | 318 |
End Page Number: | 321 |
Publication Date: | Aug 2005 |
Journal: | Systems Engineering and Theory Methodology Applications |
Authors: | Xu Yinfeng, Su Bing, Ma Lijuan, Xuan Yu |
Keywords: | heuristics |
The online recoverable Canadian traveler problem on one road is considered for the case when the blockages occur one by one during the travel process without any predictable information except the recovery time. The mixed strategy that the traveler chooses combines a waiting strategy and a circuitry strategy with some probabilities and rules for this are proposed. The mixed strategy with preference and mixed strategy without preference and their performances of competitive ratio are analyzed.