Mixed strategy research on the online recoverable Canadian traveler problem on one road

Mixed strategy research on the online recoverable Canadian traveler problem on one road

0.00 Avg rating0 Votes
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: , , ,
Keywords: heuristics
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.