Stochastic dual dynamic integer programming

J Zou, S Ahmed, XA Sun - Mathematical Programming, 2019 - Springer
Multistage stochastic integer programming (MSIP) combines the difficulty of uncertainty,
dynamics, and non-convexity, and constitutes a class of extremely challenging problems. A …

Deterministic electric power infrastructure planning: Mixed-integer programming model and nested decomposition algorithm

CL Lara, DS Mallapragada, DJ Papageorgiou… - European Journal of …, 2018 - Elsevier
This paper addresses the long-term planning of electric power infrastructures considering
high renewable penetration. To capture the intermittency of these sources, we propose a …

Nonconvex medium-term hydropower scheduling by stochastic dual dynamic integer programming

MN Hjelmeland, J Zou, A Helseth… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Hydropower producers rely on stochastic optimization when scheduling their resources over
long periods of time. Due to its computational complexity, the optimization problem is …

Electric power infrastructure planning under uncertainty: stochastic dual dynamic integer programming (SDDiP) and parallelization scheme

CL Lara, JD Siirola, IE Grossmann - Optimization and Engineering, 2020 - Springer
We address the long-term planning of electric power infrastructure under uncertainty. We
propose a Multistage Stochastic Mixed-integer Programming formulation that optimizes the …

Scenario-dominance to multi-stage stochastic lot-sizing and knapsack problems

İE Büyüktahtakın - Computers & Operations Research, 2023 - Elsevier
This paper presents strong scenario dominance cuts for effectively solving the multi-stage
stochastic mixed-integer programs (M-SMIPs), specifically focusing on the two most well …

Generation expansion planning under uncertainty with emissions quotas

S Rebennack - Electric Power Systems Research, 2014 - Elsevier
Generation expansion planning for hydro-thermal power systems aims to find optimal
investment decisions among a set of possible power plant projects. For any given …

Stochastic Lipschitz dynamic programming

S Ahmed, FG Cabral… - Mathematical Programming, 2022 - Springer
We propose a new algorithm for solving multistage stochastic mixed integer linear
programming (MILP) problems with complete continuous recourse. In a similar way to cutting …

Midas: A mixed integer dynamic approximation scheme

AB Philpott, F Wahid, JF Bonnans - Mathematical Programming, 2020 - Springer
Mixed integer dynamic approximation scheme (MIDAS) is a new sampling-based algorithm
for solving finite-horizon stochastic dynamic programs with monotonic Bellman functions …

[PDF][PDF] Nested decomposition of multistage stochastic integer programs with binary state variables

J Zou, S Ahmed, XA Sun, H Stewart - Optimization Online, 2016 - researchgate.net
Multistage stochastic integer programming (MSIP) combines the difficulty of uncertainty,
dynamics, and non-convexity, and constitutes a class of extremely challenging problems. A …

Risk-averse medium-term hydro optimization considering provision of spinning reserves

H Abgottspon, K Njálsson, MA Bucher… - … Methods Applied to …, 2014 - ieeexplore.ieee.org
This paper presents two algorithms for solving a medium-term hydro optimization.
Considered are risk-averse operation, provision of spinning reserves as well as short-term …