|Start Page Number:||398|
|End Page Number:||413|
|Publication Date:||Aug 2017|
|Journal:||Journal of Combinatorial Optimization|
|Authors:||Xu Yinfeng, Qin Lan|
|Keywords:||combinatorial optimization, programming: convex, networks, simulation, vehicle routing & scheduling|
This study considers an evacuation problem where the evacuees try to escape to the boundary of an affected area, which is convex, and a grid network is embedded in the area. The boundary is unknown to the evacuees and we propose an online evacuation strategy based on the Fibonacci sequence. This strategy is proved to have a competitive ratio of 19.5, which is better than the best previously reported result of 21.