Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 8 of 8 for “"Dual dynamic programming algorithm"”.
-
Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination
… energy planning problems is an extension of Dual Dynamic Programming (DDP) called Stochastic Dual Dynamic Programming (SDDP) which makes use of sampling techniques to be able to deal with high-dimensional state-spaces. In this work we propose an asynchronous SDDP parallel scheme capable of …
-
Decision Making for Large-Scale Problems Under Uncertainty and Conflict
… problems. We study novel theoretical results and algorithms for large-scale linear decision problems under conflict and uncertainty. First, we propose a parametric Benders decomposition algorithm for solving large-scale linear optimization problems with multiple objectives or deterministically …
-
Applying Stochastic Optimisation to the New Zealand Dairy Industry
… optimisation. We focus on the stochastic dual dynamic programming algorithm as a solution technique for multistage stochastic optimisation models.There are three main chapters in Part I. First, we conduct a literature review of the current state-of-the-art stochastic dual dynamic …
-
Strategic bidding for price-maker hydroelectric producers
… assuming deterministic inflows. Decomposition algorithms, like Benders decomposition and stochastic dual dynamic programming, are commonly used to solve multi-stage problems like ours. In all the above cases, our methodology aims to extend the stochastic dual dynamic programming algorithm. The …
-
Multistage stochastic programming
… In this thesis, we develop methodologies, algorithms, and a software package for large-scale multistage stochastic programming problems with applications in energy, airline and finance. In the first part of the thesis (chapter 2), we suggest a standardized procedure to solve multistage …
-
Stochastic Programming Methods for Casualty Response Planning Problems with Different Classes of Patients, Blood Inventory Management, and Hospital Evacuations
… this thesis, we present a sequence of stochastic programming models and solution methods that address key operational challenges in casualty response, including the management of different classes of patients, blood inventory logistics, and hospital evacuation, with a focus on optimizing …
-
Reducing Hospital Congestion Through Improved Inpatient Discharge and Post-Acute Placement: A Stochastic Programming Approach
… the deterministic equivalent and the L-shaped algorithm. A shortest expected processing time heuristic is also investigated. Computational experiments indicate that stochastic decomposition outperforms the L-shaped algorithm and the heuristic, with a significantly shorter computational time and …
-
On Multistage Stochastic and Distributionally Robust Optimization: New Algorithms, Complexity Analysis, and Performance Comparison
… variables and nonlinear constraints. We develop dual dynamic programming (DDP) type algorithms with nested decomposition, deterministic sampling, and stochastic sampling. Several interesting classes of MSO problems are identified, where the new algorithms are guaranteed to obtain the global …