The k-Canadian travelers problem with communication

DOI10.1007/S10878-012-9503-XzbMATH Open1275.90085OpenAlexW2146644296MaRDI QIDQ2392736FDOQ2392736

Authors: Huili Zhang, Lan Qin, Yinfeng Xu 

Publication date: 2 August 2013

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

Full work available at URL: https://doi.org/10.1007/s10878-012-9503-x

Recommendations

• The \(k\)-Canadian travelers problem with communication
• Multiple canadians on the road: minimizing the distance competitive ratio
• On the online multi-agent O-D \(k\)-Canadian traveler problem
• A note on the \(k\)-Canadian traveller problem
• On the randomized online strategies for the \(k\)-Canadian traveler problem

zbMATH Keywords

communicationcompetitive analysisonline \(k\)-CTP

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Cites Work

• Title not available (Why is that?)
• Shortest paths without a map
• Title not available (Why is that?)
• A note on the \(k\)-Canadian traveller problem
• The Canadian Traveller Problem and its competitive analysis
• Title not available (Why is that?)
• Adaptive Source Routing in High-Speed Networks

Cited In (14)

• Online covering salesman problem
• The \(k\)-Canadian travelers problem with communication
• Weighted online minimum latency problem with edge uncertainty
• The Steiner traveling salesman problem with online edge blockages
• The Steiner traveling salesman problem with online advanced edge blockages
• How much the grid network and rescuers' communication can improve the rescue efficiency in worst-case analysis
• 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
• Competitive analysis of randomized online strategies for the multi-agent \(k\)-Canadian traveler problem
• Fibonacci helps to evacuate from a convex region in a grid network
• An online optimization approach for post-disaster relief distribution with online blocked edges
• Multiple canadians on the road: minimizing the distance competitive ratio
• Optimal shortest path set problem in undirected graphs

This page was built for publication: The \(k\)-Canadian travelers problem with communication

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