Online Canadian Traveler Problem
Xu Yinfeng 
Xi’an Jiaotong University
Friday, April 16, 2004.
11-12, room 3464




Abstract
--------
The online Canadian Traveler Problem (CTP for short) is 
considered for the case when the blockages occur one by 
one without any predictable information on the transportation 
net. The strategies for recoverable online CTP and irrecoverable 
online CTP are given and the competitive ratios of these 
strategies are analyzed. Some further research problems are proposed.