Totally unimodular stochastic programs

DOI10.1007/s10107-012-0529-8zbMath1266.90136OpenAlexW2129033528MaRDI QIDQ1949257

Shabbir Ahmed, Nan Kong, Andrew J. Schaefer

Publication date: 6 May 2013

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-012-0529-8

zbMATH Keywords

stochastic integer programmingtotal unimodularityL-shaped method

Mathematics Subject Classification ID

Integer programming (90C10) Stochastic programming (90C15) Decomposition methods (49M27)

Related Items (6)

Customized multi-period stochastic assignment problem for social engagement and opportunistic IoT ⋮ Tight Second Stage Formulations in Two-Stage Stochastic Mixed Integer Programs ⋮ Scenario-based cuts for structured two-stage stochastic and distributionally robust \(p\)-order conic mixed integer programs ⋮ Totally unimodular multistage stochastic programs ⋮ A Two-Stage Stochastic Integer Programming Approach to Integrated Staffing and Scheduling with Application to Nurse Management ⋮ A selective newsvendor approach to order management

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partitioning procedures for solving mixed-variables programming problems
• Stochastic integer programming: general models and algorithms
• Stochastic programming with simple integer recourse
• Stochastic programming with integer variables
• Convex approximations for complete integer recourse models
• A finite branch-and-bound algorithm for two-stage stochastic integer programs
• A factor \(\frac {1}{2}\) approximation algorithm for two-stage stochastic matching problems
• Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming
• Two-stage integer programs with stochastic right-hand sides: A superadditive dual approach
• The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification
• Disjunctive Decomposition for Two-Stage Stochastic Mixed-Binary Programs with Random Recourse
• An approximation scheme for stochastic linear programming and its application to stochastic integer programs
• On Two-Stage Stochastic Minimum Spanning Trees
• Introduction to Stochastic Programming
• L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming

This page was built for publication: Totally unimodular stochastic programs