Emergency path restoration problems
From MaRDI portal
Publication:435733
DOI10.1016/J.DISOPT.2012.01.001zbMATH Open1242.90073OpenAlexW2084046657MaRDI QIDQ435733FDOQ435733
Authors: Igor Averbakh
Publication date: 12 July 2012
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2012.01.001
Recommendations
- Minimizing the makespan in multiserver network restoration problems
- Strategic network restoration
- Network construction/restoration problems: cycles and complexity
- Restoring infrastructure systems: an integrated network design and scheduling (INDS) problem
- Efficient recovery from power outage (extended abstract)
Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)
Cites Work
- Title not available (Why is that?)
- The complexity of the travelling repairman problem
- Computer-aided complexity classification of dial-a-ride problems
- Routing and Scheduling on a Shoreline with Release Times
- Special cases of traveling salesman and repairman problems with time windows
- Profit-based latency problems on the line
- Vehicle routing problems on a line-shaped network with release time constraints
- Technical Note—Routing and Location-Routing p-Delivery Men Problems on a Path
- A \(\frac{5}{3}\)-approximation algorithm for scheduling vehicles on a path with release and handling times
Cited In (19)
- Strategic network restoration
- Dynamic resource allocation to support oil spill response planning for energy exploration in the Arctic
- Minimizing the makespan in multiserver network restoration problems
- Incremental network design with shortest paths
- Lateness minimization in pairwise connectivity restoration problems
- Exact and Approximation Algorithms for the Expanding Search Problem
- Interdependent integrated network design and scheduling problems with movement of machines
- Interdependent network restoration: on the value of information-sharing
- Network construction problems with due dates
- Online scheduling problems with flexible release dates: applications to infrastructure restoration
- Robust post-disaster route restoration
- Solution methodologies for debris removal in disaster response
- Incremental network design with minimum spanning trees
- Efficient recovery from power outage (extended abstract)
- Network construction/restoration problems: cycles and complexity
- Quantitative models for infrastructure restoration after extreme events: network optimization meets scheduling
- An indirect search algorithm for disaster restoration with precedence and synchronization constraints
- Integrated reinforcement and repair of interdependent infrastructure networks under disaster-related uncertainties
- The post-disaster debris clearance problem under incomplete information
Uses Software
This page was built for publication: Emergency path restoration problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q435733)