Stochastic dual dynamic integer programming
From MaRDI portal
Publication:2414913
DOI10.1007/s10107-018-1249-5zbMath1412.90101OpenAlexW2790253573MaRDI QIDQ2414913
Jikai Zou, Shabbir Ahmed, X. Andy Sun
Publication date: 17 May 2019
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-018-1249-5
stochastic dual dynamic programmingnested decompositionmultistage stochastic integer programmingbinary state variables
Related Items (52)
On the impact of deep learning-based time-series forecasts on multistage stochastic programming policies ⋮ A combined SDDP/Benders decomposition approach with a risk-averse surface concept for reservoir operation in long term power generation planning ⋮ A framework for adaptive open-pit mining planning under geological uncertainty ⋮ A Polyhedral Study on Fuel-Constrained Unit Commitment ⋮ Optimal crashing of an activity network with disruptions ⋮ COVID-19: data-driven optimal allocation of ventilator supply under uncertainty and risk ⋮ Integrated Multiresource Capacity Planning and Multitype Patient Scheduling ⋮ Extreme Ray Feasibility Cuts for Unit Commitment with Uncertainty ⋮ Combining Polyhedral Approaches and Stochastic Dual Dynamic Integer Programming for Solving the Uncapacitated Lot-Sizing Problem Under Uncertainty ⋮ Arc routing under uncertainty: introduction and literature review ⋮ Mature offshore oil field development: solving a real options problem using stochastic dual dynamic integer programming ⋮ Large-scale financial planning via a partially observable stochastic dual dynamic programming framework ⋮ MIDAS: a mixed integer dynamic approximation scheme ⋮ On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty ⋮ On Generating Lagrangian Cuts for Two-Stage Stochastic Integer Programs ⋮ Dual SDDP for risk-averse multistage stochastic programs ⋮ Optimizing vaccine distribution in developing countries under natural disaster risk ⋮ Scenario-dominance to multi-stage stochastic lot-sizing and knapsack problems ⋮ Periodical Multistage Stochastic Programs ⋮ On the multistage shortest path problem under distributional uncertainty ⋮ Unnamed Item ⋮ Electric power infrastructure planning under uncertainty: stochastic dual dynamic integer programming (SDDiP) and parallelization scheme ⋮ On distributionally robust chance constrained programs with Wasserstein distance ⋮ A Stochastic Integer Programming Approach to Air Traffic Scheduling and Operations ⋮ Bilevel cutting-plane algorithm for cardinality-constrained mean-CVaR portfolio optimization ⋮ Inexact Cuts in Stochastic Dual Dynamic Programming Applied to Multistage Stochastic Nondifferentiable Problems ⋮ On capacity expansion planning under strategic and operational uncertainties based on stochastic dominance risk averse management ⋮ Integrated facility location and capacity planning under uncertainty ⋮ Tutorial on risk neutral, distributionally robust and risk averse multistage stochastic programming ⋮ Portfolio optimization with irreversible long-term investments in renewable energy under policy risk: a mixed-integer multistage stochastic model and a moving-horizon approach ⋮ Hybrid strategies using linear and piecewise-linear decision rules for multistage adaptive linear optimization ⋮ A dynamic programming framework for optimal delivery time slot pricing ⋮ Stochastic dual dynamic programming with stagewise-dependent objective uncertainty ⋮ A multi-stage stochastic integer programming approach for locating electric vehicle charging stations ⋮ Inexact Cuts in Stochastic Dual Dynamic Programming ⋮ A node formulation for multistage stochastic programs with endogenous uncertainty ⋮ Gradient-bounded dynamic programming for submodular and concave extensible value functions with probabilistic performance guarantees ⋮ Mixed-integer linear programming models and algorithms for generation and transmission expansion planning of power systems ⋮ A parallelized variable fixing process for solving multistage stochastic programs with progressive hedging ⋮ Stage-\(t\) scenario dominance for risk-averse multi-stage stochastic mixed-integer programs ⋮ Distributionally robust optimization. A review on theory and applications ⋮ SDDP.jl: A Julia Package for Stochastic Dual Dynamic Programming ⋮ Multistage Stochastic Power Generation Scheduling Co-Optimizing Energy and Ancillary Services ⋮ A Multistage Stochastic Programming Approach to the Optimal Surveillance and Control of the Emerald Ash Borer in Cities ⋮ Special issue: Global solution of integer, stochastic and nonconvex optimization problems ⋮ Stochastic dual dynamic programming for multistage stochastic mixed-integer nonlinear optimization ⋮ Non-convex nested Benders decomposition ⋮ Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets ⋮ Multistage stochastic programs with a random number of stages: dynamic programming equations, solution methods, and application to portfolio selection ⋮ Multistage adaptive robust optimization for the hydrothermal scheduling problem ⋮ Complexity of stochastic dual dynamic programming ⋮ Stochastic Lipschitz dynamic programming
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Generating Scenario Trees for Multistage Decision Problems
- Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs
- Minimum cardinality non-anticipativity constraint sets for multistage stochastic programming
- Risk neutral and risk averse approaches to multistage renewable investment planning under uncertainty
- Spatio-temporal hydro forecasting of multireservoir inflows for hydro-thermal scheduling
- Cluster Lagrangean decomposition in multistage stochastic optimization
- Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion
- Stochastic dual dynamic programming applied to nonconvex hydrothermal models
- Relaxations and discretizations for the pooling problem
- Analysis of stochastic dual dynamic programming method
- The integer \(L\)-shaped method for stochastic integer programs with complete recourse
- On a time consistency concept in risk averse multistage stochastic programming
- Epi-convergent discretizations of multistage stochastic programs via integration quadratures
- On the convergence of stochastic dual dynamic programming and related methods
- Airline network revenue management by multistage stochastic programming
- A stochastic programming model for money management
- Partitioning procedures for solving mixed-variables programming problems
- Multi-stage stochastic optimization applied to energy planning
- Dual decomposition in stochastic integer programming
- Production planning via scenario modelling
- Multi-stage stochastic linear programs for portfolio optimization
- Cut sharing for multistage stochastic linear programs with interstage dependency
- Convex extensions and envelopes of lower semi-continuous functions
- BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0--1 programs.
- A multi-stage stochastic integer programming approach for capacity expansion under uncertainty
- Inference of statistical bounds for multistage stochastic programming problems
- Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: an application to the strategic bidding problem
- Convergent cutting-plane and partial-sampling algorithm for multistage stochastic linear programs with recourse
- Generalized bounds for convex multistage stochastic programs.
- SOCRATES: A system for scheduling hydroelectric generation under uncertainty
- Minimax and risk averse multistage stochastic programming
- Re-solving stochastic programming models for airline revenue management
- MIDAS: a mixed integer dynamic approximation scheme
- Risk neutral and risk averse stochastic dual dynamic programming method
- Sharing cuts under aggregated forecasts when decomposing multi-stage stochastic programs
- Short-term hydropower production planning by stochastic programming
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- Improving the Integer L-Shaped Method
- Solving Mixed Integer Bilinear Problems Using MILP Formulations
- Dantzig-Wolfe Decomposition for Solving Multistage Stochastic Capacity-Planning Problems
- Scenarios and Policy Aggregation in Optimization Under Uncertainty
- A Stochastic Programming Approach to Power Portfolio Optimization
- Stability of Multistage Stochastic Programs
- On the Value of Binary Expansions for General Mixed-Integer Linear Programs
- An Approximation Scheme for Stochastic Integer Programs Arising in Capacity Expansion
- Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs
- Stochastic Network Programming for Financial Planning Problems
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- Lagrangian Solution Techniques and Bounds for Loosely Coupled Mixed-Integer Stochastic Programs
- Optimizing Trading Decisions for Hydro Storage Systems Using Approximate Dual Dynamic Programming
- Stochastic Power Generation Unit Commitment in Electricity Markets: A Novel Formulation and a Comparison of Solution Methods
- On the Convergence of Decomposition Methods for Multistage Stochastic Convex Programs
- A Scalable Bounding Method for Multistage Stochastic Programs
- Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty
- Scenario tree generation for multiperiod financial optimization of optimal discretization
- Mathematical programming for network revenue management revisited
- A scenario-based stochastic programming approach for technology and capacity planning
This page was built for publication: Stochastic dual dynamic integer programming
