Generalized Canadian traveller problems

DOI10.1007/S10878-013-9614-ZMaRDI QIDQ2343992zbMATH OpenOpenAlexFDO

Authors Chung-Shou Liao, Yamming Huang

Publication date 11 May 2015

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-013-9614-z

zbMATH Keywords

competitive ratioonline algorithmCanadian traveller problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• The Canadian traveller problem revisited
• The Canadian Traveller Problem and its competitive analysis
• Canadians should travel randomly
• The covering Canadian traveller problem
• A note on the \(k\)-Canadian traveller problem

Cites work

• scientific article; zbMATH DE number 432827 (Why is no real title available?)
• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem
• A new measure for the study of on-line algorithms
• A note on the \(k\)-Canadian traveller problem
• A note on two problems in connexion with graphs
• Shortest paths without a map
• The Canadian Traveller Problem and its competitive analysis

Cited in

(14)

• Canadian traveller problem with predictions
• The Canadian traveller problem revisited
• Repeated-task Canadian traveler problem
• Policies for risk-aware sensor data collection by mobile agents
• A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem
• On the online multi-agent O-D \(k\)-Canadian traveler problem
• On the randomized online strategies for the \(k\)-Canadian traveler problem
• Approximating the Canadian traveller problem with online randomization
• The Canadian Traveller Problem and its competitive analysis
• An \(\mathrm{AO}^{*}\) based exact algorithm for the Canadian traveler problem
• Competitive analysis of randomized online strategies for the multi-agent \(k\)-Canadian traveler problem
• Multiple canadians on the road: minimizing the distance competitive ratio
• The covering Canadian traveller problem
• Complexity of Canadian traveler problem variants

This page was built for publication: Generalized Canadian traveller problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2343992)