A GRASP metaheuristic to improve accessibility after a disaster

DOI10.1007/s00291-011-0247-2zbMath1231.90098OpenAlexW2061513797MaRDI QIDQ647512

Kenneth Sörensen, Pablo A. Maya Duque

Publication date: 23 November 2011

Published in: OR Spectrum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00291-011-0247-2

zbMATH Keywords

greedy randomized adaptive search procedure (GRASP)variable neighborhood search (VNS)disaster relief

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Models, solutions and enabling technologies in humanitarian logistics, A greedy randomized adaptive search procedure (GRASP) for the multi-vehicle prize collecting arc routing for connectivity problem, Network repair crew scheduling and routing for emergency relief distribution problem, Work-troop scheduling for road network accessibility after a major earthquake, Multi-vehicle prize collecting arc routing for connectivity problem, Road network emergency accessibility planning after a major earthquake, Metaheuristics for the work‐troops scheduling problem, Learn to decompose multiobjective optimization models for large‐scale networks, Endogenous stochastic optimisation for relief distribution assisted with unmanned aerial vehicles, Integrated optimal scheduling of repair crew and relief vehicle after disaster, Minimizing latency in post-disaster road clearance operations, Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity, Relief distribution networks: a systematic review, Network repair crew scheduling for short-term disasters, A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem

Uses Software

• GRASP

Cites Work

• Unnamed Item
• Optimal scheduling of emergency roadway repair and subsequent relief distribution
• Approximation algorithms for certain network improvement problems
• OR/MS research in disaster operations management
• A GRASP and path relinking heuristic for rural road network development
• An annotated bibliography of GRASP-Part II: Applications
• Upgrading arcs to minimize the maximum travel time in a network