Online recoverable Canadian traveler problem on a continuous network

Online recoverable Canadian traveler problem on a continuous network

0.00 Avg rating0 Votes
Article ID: iaor2006576
Country: China
Volume: 22
Issue: 8
Start Page Number: 10
End Page Number: 13
Publication Date: Aug 2004
Journal: Systems Engineering
Authors: ,
Keywords: programming: travelling salesman
Abstract:

The online Recoverable Canadian Traveler Problem is considered for the case when the blocked edges occur one by one without any predictable information except its recover time. From the online point of view, the waiting strategy and the moving strategy are proposed and the competitive ratios of the two strategies are given based on a continuous network, and we analyze and compare the performance of two strategies.

Reviews

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