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

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

    nps Repository record for Two-period, stochastic, supply-chain models with recourse for naval surface warfare (opens in a new tab)

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

    mcmaster Repository record for ON ASSEMBLE-TO-ORDER SYSTEMS (opens in a new tab)

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

    vcu Repository record for Decomposition Algorithms in Stochastic Integer Programming: Applications and Computations. (opens in a new tab)

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

    utk-theses Repository record for Risk-Informed Stochastic Programming for Low-Probability, High-Impact Events with Applications to Inland Flash Flooding of Road Networks (opens in a new tab) Embargoed until 2029-08-01

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

    texas Repository record for Patient evacuation optimization for health care facilities during hurricanes (opens in a new tab)

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

    texas Repository record for Decomposition and variance reduction techniques for stochastic mixed integer programs (opens in a new tab)

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

    gatech Repository record for Stochastic programming approaches to air traffic flow management under the uncertainty of weather (opens in a new tab)

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

    gatech Repository record for Multi-stage Stochastic Programming Models in Production Planning (opens in a new tab)

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

    houston Repository record for Asset Analytics of Smart Grid Infrastructure for Resiliency Enhancement (opens in a new tab)

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

    maryland Repository record for COMPUTATIONALLY TRACTABLE STOCHASTIC INTEGER PROGRAMMING MODELS FOR AIR TRAFFIC FLOW MANAGEMENT (opens in a new tab)

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

    gatech Repository record for Efficient Solution Procedures for Multistage Stochastic Formulations of Two Problem Classes (opens in a new tab)

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

    arizona-thes Repository record for Water Network Design and Management via Stochastic Programming (opens in a new tab)

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

    uiuc Repository record for Parallel algorithms for two-stage stochastic optimization (opens in a new tab)

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

    vt Repository record for Stochastic Programming Approaches to Multi-product Inventory Management Problems with Substitution (opens in a new tab)

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

    tamu Repository record for Analysis of Sequential Decision Making Processes Under Exogenous Uncertainty (opens in a new tab)

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

    gatech Repository record for Coordinated Resource Allocation (opens in a new tab)

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

    texas Repository record for Scheduling and control of stochastic processing networks (opens in a new tab)

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

    ttu Repository record for Data-driven maintenance and remanufacturing optimization of complex systems (opens in a new tab)

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

    clemson Repository record for Essays on Tactical and Operational Problems in Healthcare (opens in a new tab)