A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem

DOI10.1007/978-3-540-85097-7_39MaRDI QIDQ5505679zbMATH OpenOpenAlexFDO

Authors Bing Su, Peng Xiao, Lei Tian, Yinfeng Xu

Publication date 27 January 2009

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85097-7_39

zbMATH Keywords

comparison strategycompetitive analysisrecoverable-CTPrisk-reward model

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• The Canadian Traveller Problem and its competitive analysis
• Generalized Canadian traveller problems
• Canadians should travel randomly
• The Canadian traveller problem revisited
• The covering Canadian traveller problem

Cites work

• A new measure for the study of on-line algorithms
• A note on the k-Canadian traveller problem
• A risk-reward framework for the competitive analysis of financial games
• Competitive k-server algorithms
• scientific article; zbMATH DE number 432827 (Why is no real title available?)
• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• Online algorithms. The state of the art
• Shortest paths without a map
• The Canadian Traveller Problem and its competitive analysis

Cited in

(7)

• The Canadian Traveller Problem and its competitive analysis
• Multiple canadians on the road: minimizing the distance competitive ratio
• Generalized Canadian traveller problems
• An optimal randomized online algorithm for the \(k\)-Canadian traveller problem on node-disjoint paths
• On the online multi-agent O-D \(k\)-Canadian traveler problem
• The covering Canadian traveller problem
• Canadian traveller problem with predictions

This page was built for publication: A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem

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