A GRASP metaheuristic to improve accessibility after a disaster

OR Spectrum

Volumn 33, Issue 3, 2011, Pages 525-542

  Duque, Pablo Maya ^a,b   Sörensen, Kenneth ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

^b UNIVERSIDAD DE ANTIOQUIA   (Colombia)

Author keywords

Disaster relief; Greedy randomized adaptive search procedure (GRASP); Variable Neighborhood Search (VNS)

Indexed keywords

EID: 79959771079     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-011-0247-2     Document Type: Article

References (26)

1. Altay N, Green W (2006) OR/MS research in disaster operations management. Eur J Oper Res 175: 475-493.
2. Antunes A, Seco A, Pinto N (2003) An accessibility-maximization approach to road network planning. Comput-Aided Civil Infrastruct Eng 18: 224-240.
3. Bertsekas D (1998) Network optimization. Continuous and discrete models, chap 2. The shortest path problem. Athena Scientific, pp 51-114.
4. Campbell A, Lowe T, Zhang L (2006) Upgrading arcs to minimize the maximum travel time in a network. Networks 47: 72-80.
5. Chen Y, Tzeng G (1999) A fuzzy multi-objective model for reconstructing post-earthquake road-network by genetic algorithm. Int J Fuzzy Syst 2: 85-95.
6. Donnges C (2003) Improving access in rural areas: guidelines for integratedrrural accessibility planning. Technical report, International Labour Organization.
7. Ergun O, Karakus G, Keskinocak P, Swann J, Villarreal M (2010) Operations research to improve disaster supply chain management. Wiley Encyclopedia of Operations Research and Management Science, 8.
8. Feng C, Wang T (2003) Highway emergency rehabilitation scheduling in post-earthquake 72 hours. J Eastern Asia Soc Transp Stud 5: 3276-3285.
9. Festa P, Resende M (2009) An annotated bibliography of GRASP. Part II: applications. Int Trans Oper Res 16: 131-172.
10. Hansen P, Mladenovic N (2005) Search methodologies. Introductory tutorials in optimization and decision support techniques. Variable neighborhood search. Springer, New York, pp 211-238.
11. Hu TC, Shing MT (2002) Combinatorial algorithms, chap 1. Shortest paths. Dover, pp 10-16.
12. Karlaftis M, Kepaptsoglou K, Lambropoulos S (2007) Fund allocation for transportation network recovery following natural disasters. J Urban Plan Dev 133: 82-89.
13. Krumke S, Marathe M, Noltemeier H, Ravi R, Ravi S (1998a) Approximation algorithms for certain network improvement problems. J Combin Optim 2: 257-288.
14. Krumke S, Marathe M, Noltemeier H, Ravi R, Ravi S (1998b) Network design: connectivity and facilities location. Network improvement problems. American Mathematical Society, pp 247-268.
15. Lebo J, Schelling D (2001) Design and appraisal of rural transport infrastructure ensuring basic access for rural communities. Technical report, World Bank.
16. Moe T, Pathranarakul P (2006) An integrated approach to natural disaster management: public project management and its critical success factors. Disaster Prev Manag 15: 396-413.
17. Murawski L, Church R (2009) Improving accessibility to rural health services: the maximal covering network improvement problem. Socio-Econ Plan Sci 43: 102-110.
18. OCHA-UN (2008) Haiti flash appeal 2008. Technical report. Office for the cordination of humanitarian affairs.
19. OMP (2009) WFP-assisted development projects, protracted relief and emergency operations. Technical report. The Regional Bureau for Latin America and the Caribbean.
20. Opricovic S, Tzeng G (2002) Multicriteria planning of post-earthquake sustainable reconstruction. Comput-Aided Civil Infrastruct Eng 17: 211-220.
21. Resende M, Ribeiro C (2010) Greedy randomized adaptive search procedures: advances and applications. In: Handbook of metaheuristics, 2nd edn. Springer, New York, pp 281-317.
22. Scaparra M, Church R (2005) A GRASP and path relinking heuristic for rural road network development. J Heuristics 11: 89-108.
23. Twigg J (2004) Good practice review 9. Disaster risk reduction: mitigation and preparedness in aid programming. Overseas Development Institute.
24. UN/ISDR (2002) Living with risk: a global review of disaster reduction initiatives. Preliminary version. Technical report, ISDR Secretariat.
25. van Wassenhove L (2003) New interesting POM cases from Europe. POMSChronicle 10: 19.
26. Yan S, Shih Y (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Oper Res 36: 2049-2065.