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 20 of 28 for “"Stochastic Mixed-Integer Programming"”.
-
Stream water quality management: A stochastic mixed-integer programming model.
… This was demonstrated through a general stochastic cost minimization mixed-integer linear programming (MIP) model. Traditional approaches for addressing variability in stream conditions are unlikely to satisfy the assumptions on which these methodologies are founded or are inadequate in …
-
A stochastic mixed integer programming approach to wildfire management systems
… an economic perspective. The two main uncertain/stochastic factors in wildfire management problems are fire occurrence frequency and fire growth characteristics. In this thesis two models for wildfire management planning are proposed. The first model is a strategic model for the optimal location …
-
Parallel, lock-free framework for decision diagram (DD) based search
… Benders Decomposition (DD-BD) solver for stochastic mixed-integer programming and introduces a new lock-free work-stealing algorithm designed to overcome its scheduling bottlenecks. Existing work-stealing queues performed inefficiently for solver workloads involving bulk node generation …
-
Applications of Mixed Integer Programming to Cloud Computing: Modeling and Computation
… in cloud computing through the lens of stochastic mixed integer programming (SMIP), which provides a particularly useful framework for solving large, complex decision-making problems under uncertainty. Often, the uncertainty inherent to SMIPs manifests in the right-hand side (demand) …
-
The Human Factor in Supply Chain Risk Management
… a cross-impact analysis exercise into a hybrid stochastic mixed-integer programming (SMIP) technique CIA-SMIP. We demonstrate how the CIA-SMIP approach can be utilized as a single-source supplier selection model. In its totality, this dissertation represents a step towards the theoretical …
-
Studies on Cost Minimizing Cellulosic Biofuel Supply Chain Design
… To do this, a comprehensive two-stage stochastic Mixed Integer Programming (MIP) model was developed and implemented to represent a multi-feedstock ethanol supply chain under feedstock yield uncertainty. The model minimizes the expected cost of construction and operation of the chain, …
-
Models for power grid resilience to flooding : optimal budgeting, coordination, and scenario generation
… power flow physics, and uncertainty modeling via stochastic programming and robust optimization techniques. For ease of comprehension, we split the dissertation into five chapters, each contributing distinct insights to the overarching goal of improved weather forecast-informed power grid …
-
Energy Equity and Service Restoration in Power Systems via Optimization and Reinforcement Learning under Uncertainty
… three Houston-area communities using a two-stage stochastic mixed-integer programming model with Benders decomposition. Across scenarios with varying budgets and dispatchable resources, results show substantial improvements in all equity metrics and highlight the value of energy storage under …
-
Maritime Vehicle Routing under Uncertainty: Liquefied Natural Gas Shipping and Offshore Pipeline Damage Assessment Problems
… generation. This is formulated as a two-stage stochastic mixed integer program. In the initial stage, a single production-inventory plan and routing schedule is determined before the realization of the random BOG generation. For every possible realization of the random BOG, the second-stage …
-
Lagrangian Relaxation Approaches to Cardinality Constrained Portfolio Selection
… constrained Financial Planning problem through Stochastic Mixed Integer Programming and extend the network flow structured framework to index tracking problem. Finally, we incorporate the cardinality restriction to a classical mean-variance based tracking model and build the robust counterpart …
-
Sequential Decision-making Under Uncertainty: Novel Methodologies and Applications
… decision-making under uncertainty, multistage stochastic mixed-integer programming (MSMIP) is a tool for addressing optimization problems with a given probability distribution and the goal of optimizing a performance measure over a planning horizon. If there is no knowledge about the …
-
Multi-stage stochastic optimization and reinforcement learning for forestry epidemic and covid-19 control planning
… and solution approaches based on multi-stage stochastic programming and reinforcement learning for tackling biological invasions in forests and human populations. Emerald Ash Borer (EAB) is the nemesis of ash trees. This research introduces a multi-stage stochastic mixed-integer programming …
-
Decomposition algorithms for stochastic combinatorial optimization: Computational experiments and extensions
… in computer science and operations research are stochastic combinatorial optimization (SCO) problems. SCO deals with a class of combinatorial optimization models and algorithms in which some of the data are subject to significant uncertainty and evolve over time, and often discrete decisions need …
-
A Stochastic Programming Model for a Day-Ahead Electricity Market: a Heuristic Methodology and Pricing
This thesis presents a multi-stage linear stochastic mixed integer programming (SMIP) model for planning power generation in a pool-type day-ahead electricity market. The model integrates a reserve demand curve and shares most of the features of a stochastic unit commitment (UC) problem, which is …
-
Optimal Capital Requirements in Financial Networks with Fire Sales
… capital requirements can be found by solving a stochastic linear programming problem. I then extend the analysis to financial networks with default costs and show the optimal capital requirements can be found by solving a stochastic mixed integer programming problem. The computational complexity …
-
SENSITIVITY ANALYSIS AND STOCHASTIC OPTIMIZATIONS IN STOCHASTIC ACTIVITY NETWORKS
… different activities in the project. In a stochastic activity network (SAN), the arc lengths are random variables. This dissertation studies stochastic gradient estimators for SANs using Monte Carlo simulation, and the application of stochastic gradient estimators to network optimization …
-
Resilient Evacuation Logistics for Transit-Dependent Populations: An Integrated Optimisation and Agent-Based Simulation Framework for Flood Events
… experiments and case study application. A stochastic mixed-integer programming model is developed to support key evacuation decisions, including vehicle depot activation, vehicle allocation, and the assignment of evacuees to receiving centres under multiple disruption scenarios. An …
-
Stochastic Optimization for Integrated Energy System with Reliability Improvement Using Decomposition Algorithm
… expansion planning and market operation in a stochastic environment are crucial to improve the system's reliability and robustness. As little consideration was paid to imposing risk measure on the power management system, this dissertation discusses applying risk-constrained stochastic …
-
Single-Scenario Facet Preservation for Stochastic Mixed-Integer Programs
We consider improving the polyhedral representation of the extensive form of an SMIP. Given a facet-defining valid inequality for a single-scenario version of the SMIP, we provide conditions under which the same inequality remains facet-defining for the extensive form. Our main result gives …
-
Stochastic Programming Methods for Casualty Response Planning Problems with Different Classes of Patients, Blood Inventory Management, and Hospital Evacuations
… In 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 …
Page 1 of 2