Decomposition algorithms for the design of a nonsimultaneous capacitated evacuation tree network

DOI10.1002/net.20278zbMath1180.90196OpenAlexW4238551837MaRDI QIDQ5191132

J. Cole Smith, April K. Andreas

Publication date: 28 July 2009

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20278

zbMATH Keywords

Benders decompositionasynchronous flows

Mathematics Subject Classification ID

Integer programming (90C10)

Related Items (11)

A column-generation approach for joint mobilization and evacuation planning ⋮ Minimum‐cost flow problems having arc‐activation costs ⋮ Large‐scale zone‐based evacuation planning—Part I: Models and algorithms ⋮ <scp>Large‐scale</scp> zone‐based evacuation planning, Part <scp>II</scp>: Macroscopic and microscopic evaluations ⋮ Speed-up Benders decomposition using maximum density cut (MDC) generation ⋮ Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach ⋮ A Benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture ⋮ Recovery strategies from major supply disruptions in single and multiple sourcing networks ⋮ Network flow with intermediate storage: models and algorithms ⋮ Decomposition algorithms for solving the minimum weight maximal matching problem ⋮ Efficient algorithms for abstract flow with partial switching

Cites Work

• Unnamed Item
• A multicut algorithm for two-stage stochastic linear programs
• A robustness approach to uncapacitated network design problems
• The robust shortest path problem with interval data via Benders decomposition
• Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
• Topological optimization of networks: A nonlinear mixed integer model employing generalized Benders decomposition
• The Vehicle Routing Problem with Stochastic Travel Times
• Multistars and directed flow formulations

This page was built for publication: Decomposition algorithms for the design of a nonsimultaneous capacitated evacuation tree network