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

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

    toronto-retro Repository record for Stochastic Integer Programming: Decomposition Methods and Industrial Applications (opens in a new tab)

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

    uiuc Repository record for Strategic Planning Under Uncertainty: Stochastic Integer Programming Approaches (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. 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)

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

    gatech Repository record for Large scale multistage stochastic integer programming with applications in electric power systems (opens in a new tab)

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

    vt Repository record for Semidefinite Cuts and Partial Convexification Techniques with Applications to Continuous Nonconvex Optimization, Stochastic Integer Programming, and Facility Layout Problems (opens in a new tab)

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

    gatech Repository record for Pairing inequalities and stochastic lot-sizing problems: A study in integer programming (opens in a new tab)

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

    texas Repository record for A column generation approach for stochastic optimization problems (opens in a new tab)

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

    gatech Repository record for Stochastic programming methods for scheduling of airport runway operations under uncertainty (opens in a new tab)

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

    mcmaster Repository record for Multi-stage Stochastic Capacity Expansion: Models and Algorithms (opens in a new tab)

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

    mcmaster Repository record for Capacity Expansion of Electric Vehicle Charging Network: Model, Algorithms and A Case Study (opens in a new tab)

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

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

    gatech Repository record for Advances in LTL load plan design (opens in a new tab)

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

    nus Repository record for Liner ship fleet planning with uncertain container shipment demand (opens in a new tab) Download file for Liner ship fleet planning with uncertain container shipment demand (opens in a new tab)

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

    concordia Download PDF for Operating room planning with the pooling of downstream beds among specialties: A stochastic programming approach (opens in a new tab)

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

    texas Repository record for Prioritization via stochastic optimization (opens in a new tab)

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

    regina Repository record for Stochastic Modeling and Risk Management for Water Resources Systems Under Changing Climatic Conditions (opens in a new tab) Download PDF for Stochastic Modeling and Risk Management for Water Resources Systems Under Changing Climatic Conditions (opens in a new tab)

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

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

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

    tamu Repository record for Integrated Simulation and Optimization for Decision-Making under Uncertainty with Application to Healthcare (opens in a new tab)

Page 1 of 2