Stochastic integer programming: general models and algorithms
From MaRDI portal
Publication:1289295
DOI10.1023/A:1018930113099zbMath0920.90110OpenAlexW1975656821MaRDI QIDQ1289295
Maarten H. van der Vlerk, Willem K. Klein Haneveld
Publication date: 27 May 1999
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1018930113099
Mixed integer programming (90C11) Stochastic programming (90C15) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items (59)
A heuristic procedure for stochastic integer programs with complete recourse ⋮ A new interior-point approach for large separable convex quadratic two-stage stochastic problems ⋮ Total variation bounds on the expectation of periodic functions with applications to recourse approximations ⋮ Application of stochastic programming to reduce uncertainty in quality-based supply planning of slaughterhouses ⋮ Optimal capacity allocation in multi-auction electricity markets under uncertainty ⋮ A two-stage stochastic programming approach for project planning with uncertain activity durations ⋮ On multistage stochastic integer programming for incorporating logical constraints in asset and liability management under uncertainty ⋮ BFC-MSMIP: an exact branch-and-fix coordination approach for solving multistage stochastic mixed 0-1 problems ⋮ An approximation framework for two-stage ambiguous stochastic integer programs under mean-MAD information ⋮ An exact algorithm for solving large-scale two-stage stochastic mixed-integer problems: some theoretical and experimental aspects ⋮ Quantitative stability of mixed-integer two-stage quadratic stochastic programs ⋮ Fenchel decomposition for stochastic mixed-integer programming ⋮ Lagrangian decomposition for large-scale two-stage stochastic mixed 0-1 problems ⋮ 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. ⋮ Stochastic last mile relief network design with resource reallocation ⋮ Two-stage stochastic, large-scale optimization of a decentralized energy system: a case study focusing on solar PV, heat pumps and storage in a residential quarter ⋮ Totally unimodular stochastic programs ⋮ Integer set reduction for stochastic mixed-integer programming ⋮ Structuring Bilateral Energy Contract Portfolios in Competitive Markets ⋮ An ALM model for pension funds using integrated chance constraints ⋮ Convex approximations for a class of mixed-integer recourse models ⋮ Fast Approximation Methods for Online Scheduling of Outpatient Procedure Centers ⋮ Optimal post-stratification for the study of the sustainability: an application to the monitoring of diversity in Sierra de Guerrero ⋮ Sampling Scenario Set Partition Dual Bounds for Multistage Stochastic Programs ⋮ Convex approximations for complete integer recourse models ⋮ Stochastic and semidefinite optimization for scheduling in orthogonal frequency division multiple access networks ⋮ Quantitative stability of fully random mixed-integer two-stage stochastic programs ⋮ Workforce planning at USPS mail processing and distribution centers using stochastic optimization ⋮ Minimizing value-at-risk in single-machine scheduling ⋮ Two-Stage Stochastic Mixed-Integer Programs: Algorithms and Insights ⋮ A stabilised scenario decomposition algorithm applied to stochastic unit commitment problems ⋮ A two-echelon stochastic facility location model for humanitarian relief logistics ⋮ An algorithmic framework for solving large-scale multistage stochastic mixed 0-1 problems with nonsymmetric scenario trees ⋮ Solving chance-constrained combinatorial problems to optimality ⋮ The stochastic generalised assignment problem with Bernoulli demands ⋮ A Convex Approximation for Two-Stage Mixed-Integer Recourse Models with a Uniform Error Bound ⋮ Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming ⋮ Pre-disaster investment decisions for strengthening a highway network ⋮ Exact solutions to a class of stochastic generalized assignment problems ⋮ Component rationing for available-to-promise scheduling in configure-to-order systems ⋮ Two-stage integer programs with stochastic right-hand sides: A superadditive dual approach ⋮ Simple integer recourse models: convexity and convex approximations ⋮ On solving discrete two-stage stochastic programs having mixed-integer first- and second-stage variables ⋮ A stochastic multi-stage fixed charge transportation problem: worst-case analysis of the rolling horizon approach ⋮ Underground mine scheduling under uncertainty ⋮ Monotonic bounds in multistage mixed-integer stochastic programming ⋮ A general algorithm for solving two-stage stochastic mixed \(0-1\) first-stage problems ⋮ A stochastic programming approach to cash management in banking ⋮ Disjunctive Decomposition for Two-Stage Stochastic Mixed-Binary Programs with Generalized Upper Bound Constraints ⋮ Tractable algorithms for chance-constrained combinatorial problems ⋮ A survey on metaheuristics for stochastic combinatorial optimization ⋮ Continuity and Stability of a Quadratic Mixed-Integer Stochastic Program ⋮ Parametric error bounds for convex approximations of two-stage mixed-integer recourse models with a random second-stage cost vector ⋮ The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification ⋮ A stochastic integer programming model for incorporating day-ahead trading of electricity into hydro-thermal unit commitment ⋮ Continuity and stability of two-stage stochastic programs with quadratic continuous recourse ⋮ A binary decision diagram based algorithm for solving a class of binary two-stage stochastic programs ⋮ Solving planning and design problems in the process industry using mixed integer and global optimization
Uses Software
This page was built for publication: Stochastic integer programming: general models and algorithms