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 integer programming"”.
-
Stochastic Integer Programming: Decomposition Methods and Industrial Applications
… and other quantities are challenging to solve. Stochastic Mixed Integer Programs (SMIPs) have become an emerging tool to incorporate uncertainty in optimization problems. The stochastic and mixed integer nature of SMIPs makes them very challenging to solve. Decomposition methods have been …
-
Strategic Planning Under Uncertainty: Stochastic Integer Programming Approaches
… final part of this thesis, we address a class of stochastic programs with discrete first stage decisions and decision-dependent uncertainties. These problems are formulated as 0--1 hyperbolic programs for which we use the theory of convex extensions to develop a reformulation scheme and an exact …
-
Decomposition Algorithms in Stochastic Integer Programming: Applications and Computations.
… the first topic, we develop a new framework for stochastic network interdiction problem to address ambiguity in the defender risk preferences. The second topic is dedicated to computational studies of two-stage stochastic integer programs. More specifically, we consider two cases. First, we …
-
COMPUTATIONALLY TRACTABLE STOCHASTIC INTEGER PROGRAMMING MODELS FOR AIR TRAFFIC FLOW MANAGEMENT
… uncertainty associated with weather predictions, stochastic models are necessary. We address some of these problems using integer programming (IP). In general, IP models can be difficult to solve. However, if "strong" IP formulations can be found, then problems can be solved quickly by state of …
-
Large scale multistage stochastic integer programming with applications in electric power systems
Multistage stochastic integer programming (MSIP) is a framework for sequential decision making under uncertainty, where the uncertainty is modeled by a general stochastic process, and the decision space involves integer variables and complicated constraints. Many power system applications, such as …
-
Semidefinite Cuts and Partial Convexification Techniques with Applications to Continuous Nonconvex Optimization, Stochastic Integer Programming, and Facility Layout Problems
… We then narrow our focus to the class of mixed-integer programming (MIP) problems, and develop a modification of Benders' decomposition method using concepts from RLT and lift-and-project cuts. This method is particularly motivated by the class of two-stage stochastic programs with integer …
-
Pairing inequalities and stochastic lot-sizing problems: A study in integer programming
Based on the recent successes in stochastic linear programming and mixed integer programming, in this thesis we combine these two important areas of mathematical programming; specifically we study stochastic integer programming. We first study a simple and important stochastic integer programming …
-
A column generation approach for stochastic optimization problems
… cost. This dissertation investigates the use of stochastic optimization models for the following applications: (1) a generalized assignment problem (GAP) with uncertain resource capacity and unknown processing times and (2) a shift planning and scheduling problem (SPSP) with unknown demand that …
-
Stochastic programming methods for scheduling of airport runway operations under uncertainty
… planning models. In this thesis we propose two stochastic programs to address the stochastic airport runway scheduling problem and similarly structured machine scheduling problems. In the first part, we develop a two-stage stochastic integer programming model and analyze it by developing …
-
Multi-stage Stochastic Capacity Expansion: Models and Algorithms
In this dissertation, we study several stochastic capacity expansion models in the presence of permanent, spot market, and contract capacity for acquisition. Using a scenario tree approach to handle the data uncertainty of the problems, we develop multi-stage stochastic integer programming …
-
Capacity Expansion of Electric Vehicle Charging Network: Model, Algorithms and A Case Study
… charging network, we propose a multi-stage stochastic integer programming model to determine the locations and capacities of charging facilities over finite planning horizons. We use the logit choice model to estimate drivers’ random choices towards different charging stations nearby. The …
-
Patient evacuation optimization for health care facilities during hurricanes
… inland and coastal flooding and a scenario-based stochastic integer program are integrated to make decisions on patient movements, staging area locations and positioning of emergency medical vehicles. The objective is to minimize the total expected cost of evacuation and the setup cost of staging …
-
Advances in LTL load plan design
… to be served by the carrier. We present an integer programming based local search procedure, and a greedy randomized adaptive search heuristic; and (3) Stochastic load plan design. Load plan design models commonly represent origin-destination freight volumes using average demands, which do …
-
Liner ship fleet planning with uncertain container shipment demand
… demand and formulates it as a chance-constrained programming (CCP) model. However, the CCP model does not allow container transshipment, which is widely used in liner shipping. Therefore, a two-stage stochastic integer programming (2SSIP) model, with the objective of maximizing expected profit, is …
-
Operating room planning with the pooling of downstream beds among specialties: A stochastic programming approach
In this research, we study a stochastic operating room planning problem with the possibility of restricted pooling of downstream beds among different specialties. Here, we suppose that there is a limited number of beds that can be shared among specialties. In this problem, surgical durations and …
-
Prioritization via stochastic optimization
… once the uncertainty is revealed. We use stochastic integer programming as a modeling framework. We develop several mathematical formulations and discuss their relative merits, comparing them theoretically and computationally. We also develop cutting planes for these formulations to …
-
Stochastic Modeling and Risk Management for Water Resources Systems Under Changing Climatic Conditions
… of methods have been developed to deal with the stochastic modeling and risk-based management problems for water resources systems. These methods include: (i) a Stepwise Clustered Hydrological Inference (SCHI) model that can establish the complex nonlinear relationships between climatic …
-
Multi-stage Stochastic Programming Models in Production Planning
… we study a series of closely related multi-stage stochastic programming models in production planning, from both a modeling and an algorithmic point of view. We first consider a very simple multi-stage stochastic lot-sizing problem, involving a single item with no fixed charge and capacity …
-
Efficient Solution Procedures for Multistage Stochastic Formulations of Two Problem Classes
We consider two classes of stochastic programming models which are motivated by two applications related to the field of aviation. The first problem we consider is the network capacity planning problem, which arises in capacity planning of systems with network structures, such as transportation …
-
Integrated Simulation and Optimization for Decision-Making under Uncertainty with Application to Healthcare
… uncertainties that evolve over time. Mean-risk stochastic integer programming (SIP) is one optimization tool for decision problems involving uncertainty. However, it may be challenging to develop a closed-form objective for some problems. Consequently, simulation of the system performance under …
Page 1 of 2