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 19 of 19 for “"Stochastic Integer Program"”.
-
Two-period, stochastic, supply-chain models with recourse for naval surface warfare
… missiles to naval combat ships as a two-period stochastic integer program. Discrete scenarios in two periods define "demands" for missiles (i.e., targets and number of missiles required to kill those targets), which must be met with sufficiently high probabilities. After the former combat …
-
ON ASSEMBLE-TO-ORDER SYSTEMS
… ATO systems are usually modeled as a two-stage stochastic integer program. However, such programs are typically hard to solve, especially for stochastic integer nonlinear programs used for the joint optimization. In this thesis, we describe two ATO models proposed by Ackay and Xu (2004) and by …
-
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 …
-
Risk-Informed Stochastic Programming for Low-Probability, High-Impact Events with Applications to Inland Flash Flooding of Road Networks
… a novel sampling approach, called Risk-Informed Stochastic Programming (RISP), that relaxes the assumption of known uncertainty sets while incorporating stakeholder risk preferences to explicitly optimize road network performance during flash flooding events. Along with these sampling techniques, …
-
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 …
-
Decomposition and variance reduction techniques for stochastic mixed integer programs
… upper and lower bounds on the optimal value of a stochastic integer program can require solution of multiple-scenario problems, which are computationally expensive or intractable using off-the-shelf integer-programming software. Additionally, optimal solutions to a two-stage problem whose second …
-
Stochastic programming approaches to air traffic flow management under the uncertainty of weather
… this problem, we first propose a two-stage stochastic integer program by emphasizing a given single sector. By considering ground delay, cancellation, and cruise speed for each flight on the ground in the first stage, as well as air holding and diversion recourse actions for each flight in …
-
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 …
-
Asset Analytics of Smart Grid Infrastructure for Resiliency Enhancement
… manner. The problem is modeled as a two-stage stochastic integer program with recourse. This model can improve proactive preparedness of the decision makers to cope with emergencies, especially those of nature origins, in order to minimize the restoration cost, and enhance the resilience of the …
-
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 …
-
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 …
-
Water Network Design and Management via Stochastic Programming
… how it affects both water demands and supplies. Stochastic programming is a mathematical tool to help make decisions under uncertainty that models the uncertain parameters using probability distributions and incorporates probabilistic statements in mathematical optimization. This dissertation …
-
Parallel algorithms for two-stage stochastic optimization
We develop scalable algorithms for two-stage stochastic program optimizations. We propose performance optimizations such as cut-window mechanism in Stage 1 and scenario clustering in Stage 2 of benders method for solving two-stage stochastic programs. A naive implementation of benders method has …
-
Stochastic Programming Approaches to Multi-product Inventory Management Problems with Substitution
… this nonconvex problem as a binary quadratic program. When the demand is stochastic, we formulate the problem as a two-stage stochastic program with mixed integer recourse, derive several necessary optimality conditions, prove the submodularity of the profit function, develop polynomial-time …
-
Analysis of Sequential Decision Making Processes Under Exogenous Uncertainty
… have the above attributes, namely multistage stochastic programming (MSP) and Markov decision processes (MDP). The need to make this comparison arises from the fact that research communities use these two approaches to solve sequential decision making problems even though, both these …
-
Coordinated Resource Allocation
… planning purposes. We model this problem as an integer program, show that it is NP-hard, and analyze the complexity of various special cases. We introduce approximation algorithms and an extension to our problem that considers travel costs. Finally, we test the performance of the integer …
-
Scheduling and control of stochastic processing networks
… equations. We use standard average cost dynamic programming techniques to obtain the optimality equations in terms of minimum achievable average cost. The stationary controls correspond to a threshold system state (finite or infinite) and service rates for each of the states. Customer are …
-
Data-driven maintenance and remanufacturing optimization of complex systems
… perspective. We identify and formulate stochastic optimization problems for finding optimal planning policies in the presence of various uncertainties, including the internal stochastic nature of a component’s deterioration and the external statistical estimation errors due to data …
-
Essays on Tactical and Operational Problems in Healthcare
… appointment scheduling problem as a two-stage stochastic integer program. In the first stage we compute the proportion of capacity that is allocated to emergency patients and inpatients. In the second stage the decisions regarding scheduling of outpatients are taken. Outpatient appointments are …