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"”.

  1. 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 …

    brazil-uerj Repository record for Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination (opens in a new tab)

  2. 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 …

    clemson Repository record for Decision Making for Large-Scale Problems Under Uncertainty and Conflict (opens in a new tab)

  3. 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 …

    auckland-ms Repository record for Applying Stochastic Optimisation to the New Zealand Dairy Industry (opens in a new tab)

  4. 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 …

    colo-mines Repository record for Strategic bidding for price-maker hydroelectric producers (opens in a new tab)

  5. 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 …

    gatech Repository record for Multistage stochastic programming (opens in a new tab)

  6. 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 …

    concordia Download PDF for Stochastic Programming Methods for Casualty Response Planning Problems with Different Classes of Patients, Blood Inventory Management, and Hospital Evacuations (opens in a new tab)

  7. 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 …

    tamu Repository record for Reducing Hospital Congestion Through Improved Inpatient Discharge and Post-Acute Placement: A Stochastic Programming Approach (opens in a new tab)

  8. 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 …

    gatech Repository record for On Multistage Stochastic and Distributionally Robust Optimization: New Algorithms, Complexity Analysis, and Performance Comparison (opens in a new tab)