The Mixed Strategy Research on Online RecoverableCanadian Traveler Problem on One Road

XU Yin-feng,MA Li-juan,SU Bing,XUAN Yu
DOI: https://doi.org/10.3969/j.issn.1005-2542.2005.04.007
2005-01-01
Abstract:The online recoverable Canadian traveler problem on one road is considered for the case when the blockages occur one by one without any predictable information except its recover time during the travel process. The mixed strategy that the traveler chooses waiting strategy and circuity strategy with some probabilities is proposed. The mixed strategy with preference and mixed strategy without preference and their performances of competitive ratio are analyzed.
What problem does this paper attempt to address?