An accelerated L-shaped method for solving two-stage stochastic programs in disaster management

DOI10.1007/s10479-018-2880-5zbMath1434.90106OpenAlexW2809395956MaRDI QIDQ2288985

Kathrin Fischer, Antonia Rams, Emilia Grass

Publication date: 20 January 2020

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-018-2880-5

zbMATH Keywords

interior-point methodstwo-stage stochastic programmingdisaster managementL-shaped methodstochastic benders decomposition

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Stochastic programming (90C15)

Related Items (3)

Drones for relief logistics under uncertainty after an earthquake ⋮ A distributionally robust chance-constrained model for humanitarian relief network design ⋮ Integrated facility location and capacity planning under uncertainty

Uses Software

• Gurobi
• IPM
• OOPS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method
• A parallel interior point method and its application to facility location problems
• Scalable parallel Benders decomposition for stochastic linear programming
• Parallel interior-point solver for structured linear programs
• The Benders decomposition algorithm: a literature review
• Partition-based decomposition algorithms for two-stage stochastic integer programs with continuous recourse
• An interior-point Benders based branch-and-cut algorithm for mixed integer programs
• On generating maximal nondominated Benders cuts
• Speed-up Benders decomposition using maximum density cut (MDC) generation
• A decomposition approach to the two-stage stochastic unit commitment problem
• Introduction to Stochastic Programming
• A Specialized Interior-Point Algorithm for Multicommodity Network Flows
• L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
• Introduction to applied optimization
• Building and solving large-scale stochastic programs on an affordable distributed computing system

This page was built for publication: An accelerated L-shaped method for solving two-stage stochastic programs in disaster management