Single-commodity network design with random edge capacities

DOI10.1016/j.ejor.2012.01.026zbMath1253.90063OpenAlexW2091793658MaRDI QIDQ1926752

Teodor Gabriel Crainic, Biju K. Thapalia, Michal Kaut, Stein W. Wallace

Publication date: 29 December 2012

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2012.01.026

zbMATH Keywords

robustnesscorrelationsnetwork flowssingle-commodity network designsurvivable networksedge failure

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15)

Related Items

A two-stage stochastic transportation problem with fixed handling costs and a priori selection of the distribution channels, Stochastic Network Design for Planning Scheduled Transportation Services: The Value of Deterministic Solutions, Stochastic multi-commodity network design: the quality of deterministic solutions, The impact of design uncertainty in engineer-to-order project planning, Multi-horizon stochastic programming, A Learning-Based Matheuristic for Stochastic Multicommodity Network Design

Uses Software

• SNDlib
• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Single source single-commodity stochastic network design
• Particle swarm optimization applied to the design of water supply systems
• A heuristic for moment-matching scenario generation
• Mixed integer models for the stationary case of gas network optimization
• Designing Hierarchical Survivable Networks
• A quick method for finding shortest pairs of disjoint paths
• An Oil Pipeline Design Problem
• A piecewise linear upper bound on the network recourse function
• An Algorithm for Multistage Dynamic Networks with Random Arc Capacities, with an Application to Dynamic Fleet Management
• An open graph visualization system and its applications to software engineering
• Optimal Dimensioning of Pipe Networks with Application to Gas Transmission Networks