Abstract | ||
---|---|---|
This study considers an evacuation problem where an evacuee tries to escape to the boundary of a convex affected area on a grid network. The boundary is unknown to the evacuee and cannot be identified until reaching an arbitrary point of it. We propose an online evacuation strategy with a competitive ratio less than 17.5, which improves the previously best result of 19.5. |
Year | DOI | Venue |
---|---|---|
2018 | https://doi.org/10.1007/s10878-018-0284-8 | J. Comb. Optim. |
Keywords | Field | DocType |
Evacuation strategy,Online algorithm,Competitive ratio,Grid networks | Online algorithm,Mathematical optimization,Grid network,Regular polygon,Mathematics,Grid,Competitive analysis | Journal |
Volume | Issue | ISSN |
36 | 1 | 1382-6905 |
Citations | PageRank | References |
0 | 0.34 | 10 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guiqing Zhang | 1 | 257 | 17.06 |
Yongxi Cheng | 2 | 125 | 15.23 |
lan qin | 3 | 16 | 1.88 |