Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis reductions
From MaRDI portal
Publication:1290662
zbMath0920.90114MaRDI QIDQ1290662
Maarten H. van der Vlerk, Rüdiger Schultz, Leen Stougie
Publication date: 3 June 1999
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Related Items (33)
K-Adaptability in Two-Stage Robust Binary Programming ⋮ Fenchel decomposition for stochastic mixed-integer programming ⋮ Two-stage quadratic integer programs with stochastic right-hand sides ⋮ BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0--1 programs. ⋮ Tight Second Stage Formulations in Two-Stage Stochastic Mixed Integer Programs ⋮ Recent Progress in Two-stage Mixed-integer Stochastic Programming with Applications to Power Production Planning ⋮ Integer set reduction for stochastic mixed-integer programming ⋮ Online stochastic optimization under time constraints ⋮ Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function ⋮ Decomposition algorithms with parametric Gomory cuts for two-stage stochastic integer programs ⋮ A Stochastic Integer Programming Approach to Air Traffic Scheduling and Operations ⋮ Scenario-based cuts for structured two-stage stochastic and distributionally robust \(p\)-order conic mixed integer programs ⋮ A loose Benders decomposition algorithm for approximating two-stage mixed-integer recourse models ⋮ The ancestral Benders' cutting plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming ⋮ The stochastic programming heritage of Maarten van der Vlerk ⋮ Higher-order total variation bounds for expectations of periodic functions and simple integer recourse approximations ⋮ Two-Stage Stochastic Mixed-Integer Programs: Algorithms and Insights ⋮ A two-echelon stochastic facility location model for humanitarian relief logistics ⋮ A Convex Approximation for Two-Stage Mixed-Integer Recourse Models with a Uniform Error Bound ⋮ Applying the minimax criterion in stochastic recourse programs ⋮ Exact solutions to a class of stochastic generalized assignment problems ⋮ Two-stage integer programs with stochastic right-hand sides: A superadditive dual approach ⋮ Distributionally robust discrete optimization with entropic Value-at-Risk ⋮ A Two-Stage Stochastic Integer Programming Approach to Integrated Staffing and Scheduling with Application to Nurse Management ⋮ Pseudo-Valid Cutting Planes for Two-Stage Mixed-Integer Stochastic Programs with Right-Hand-Side Uncertainty ⋮ A Gilmore-Gomory construction of integer programming value functions ⋮ Parametric error bounds for convex approximations of two-stage mixed-integer recourse models with a random second-stage cost vector ⋮ On the Glivenko-Cantelli problem in stochastic programming: mixed-integer linear recourse. ⋮ The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification ⋮ Dual decomposition in stochastic integer programming ⋮ A Unified Framework for Multistage Mixed Integer Linear Optimization ⋮ A binary decision diagram based algorithm for solving a class of binary two-stage stochastic programs ⋮ B\&B frameworks for the capacity expansion of high speed telecommunication networks under uncertainty
Uses Software
This page was built for publication: Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis reductions
