A Learning-Based Matheuristic for Stochastic Multicommodity Network Design

DOI10.1287/ijoc.2020.0967zbMath1466.90022OpenAlexW3082775988MaRDI QIDQ4995093

Fatemeh Sarayloo, Teodor Gabriel Crainic, Walter Rei

Publication date: 23 June 2021

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.2020.0967

zbMATH Keywords

matheuristictwo-stage formulationstochastic capacitated network designuncertain multicommodity demand

Mathematics Subject Classification ID

Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Cites Work

• Scenario grouping in a progressive hedging-based meta-heuristic for stochastic network design
• Single source single-commodity stochastic network design
• Integrated supply chain planning under uncertainty using an improved stochastic approach
• Supply chain design under uncertainty using sample average approximation and dual decomposition
• Local branching
• Service network design in freight transportation
• A heuristic for moment-matching scenario generation
• Single-commodity network design with random edge capacities
• Analyzing the quality of the expected value solution in stochastic programming
• A stochastic programming approach for supply chain network design under uncertainty
• Modeling with Stochastic Programming
• Introduction to Stochastic Programming
• Progressive hedging-based metaheuristics for stochastic network design
• Scenarios and Policy Aggregation in Optimization Under Uncertainty
• Cycle-Based Neighbourhoods for Fixed-Charge Capacitated Multicommodity Network Design
• Networks synthesis and optimum network design problems: Models, solution methods and applications
• A stochastic integer programming approach to solving a synchronous optical network ring design problem
• Stochastic Network Design for Planning Scheduled Transportation Services: The Value of Deterministic Solutions
• L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
• Scenarios for multistage stochastic programs
• Progressive hedging as a meta-heuristic applied to stochastic lot-sizing
• Single-Commodity Network Design with Stochastic Demand and Multiple Sources and Sinks