An improved online evacuation strategy from a convex region on grid networks

DOI10.1007/s10878-018-0284-8zbMath1403.90215OpenAlexW2795956352MaRDI QIDQ724733

Yongxi Cheng, Lan Qin, Gui-Qing Zhang

Publication date: 26 July 2018

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

Full work available at URL: https://doi.org/10.1007/s10878-018-0284-8

zbMATH Keywords

competitive ratioonline algorithmevacuation strategygrid networks

Mathematics Subject Classification ID

Convex programming (90C25) Deterministic network models in operations research (90B10) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item
• Searching in the plane
• On the two-dimensional cow search problem
• Fibonacci helps to evacuate from a convex region in a grid network
• On-Line Strategies for Evacuating from a Convex Region in the Plane
• Agent-based modelling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies
• Competitive Online Approximation of the Optimal Search Ratio
• Exploring Unknown Undirected Graphs
• Strategies of Groups Evacuation from a Convex Region in the Plane

This page was built for publication: An improved online evacuation strategy from a convex region on grid networks