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

DOI10.1007/S10878-018-0284-8zbMATH Open1403.90215OpenAlexW2795956352WikidataQ130044037 ScholiaQ130044037MaRDI QIDQ724733FDOQ724733

Authors: 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

Recommendations

• Online strategies for evacuating from a convex region in the plane
• On-line strategies for evacuating from a convex region in the plane
• A critical survey on the network optimization algorithms for evacuation planning problems
• An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity
• An efficient algorithm for the evacuation problem in a certain class of networks with uniform path-lengths
• Network aggregation and flows with applications to evacuation planning
• On the transit-based evacuation strategies in an integrated network topology
• Dynamic network flow location models and algorithms for quickest evacuation planning
• Efficient continuous contraflow algorithms for evacuation planning problems

zbMATH Keywords

competitive ratioonline algorithmevacuation strategygrid networks

Mathematics Subject Classification ID

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

Cites Work

• Searching in the plane
• Title not available (Why is that?)
• Agent-based modelling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies
• Competitive Online Approximation of the Optimal Search Ratio
• On the two-dimensional cow search problem
• Exploring Unknown Undirected Graphs
• Fibonacci helps to evacuate from a convex region in a grid network
• On-line strategies for evacuating from a convex region in the plane
• Strategies of groups evacuation from a convex region in the plane

Cited In (4)

• Optimal online escape path against a certificate
• Strategies of groups evacuation from a convex region in the plane
• On-line strategies for evacuating from a convex region in the plane
• Fibonacci helps to evacuate from a convex region in a grid network

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

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