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 75 for “"integer program"”.
-
BUBLS : a mixed integer program for transit centre location in the Lower Mainland
A mixed integer optimization model is developed to determine both the optimal location of transit centres to serve BC Transit's Lower Mainland route network and the optimal allocation of buses to those centres. The existing five transit centres are explored as well as five candidate facilities. The …
-
A PATH ENUMERATION REFORMULATION OF THE SCHEDULE MIXED INTEGER PROGRAM SUPPORTING EXPEDITIONARY ADVANCED BASE OPERATIONS.
… networks in support of EABO, the Schedule Mixed Integer Program (S-MIP). However, the computational difficulty of S-MIP limits its usefulness in large-scale experiments. This thesis describes a path enumeration-based reformulation known as the Path Enumeration Mixed-Integer Program (PE-MIP). …
-
Reduction of Average Cycle Time at a Wafer Fabrication Facility
… The second methodology is based on mathematical programming. For the first methodology, the manufacturing system is simulated using AutoSchedAP, which is part of the AutoSimulations Inc. software package. The software enables the accurate modeling of the existing system using actual part routes, …
-
Practical military applications of timetabling, path planning, and time-varying networks for maximizing mission success and minimizing risk
… journal Interfaces. The paper presents a mixed integer program that considers faculty preferences along with cadet military, athletic, and academic requirements for on-time commissioning. The model is developed as part of an iterative process between faculty and the registrar to build course …
-
Optimization-simulation framework to optimize hospital bed allocation in academic medical centers
… of a network-flow/network design inspired mixed integer program that approximates the operational performance of bed allocations and allows us to effectively search for approximately the best allocation. The mixed integer program can be solved via a scenario sampling approach to provide candidate …
-
Optimization models and methods for storage yard operations in maritime container terminals
… order of retrieval. We propose a new binary integer program model, perform an asymptotic average case analysis, and show that our methods can apply to other storage systems where stacking occurs. Second, we relax the assumption that the full retrieval order of containers is known in advance …
-
A mixed integer model for optimizing equipment scheduling and overburden transport in a surface coal mining operation
… techniques prompted the development of a mixed integer model to optimize the scheduling of equipment and the distribution of overburden in a typical mountaintop removal operation. Using this format, a (0-1) integer model and transportation model were constructed to determine the optimal …
-
Analytics for hotels : demand prediction and decision optimization
… and then plug the predictions into a mixed integer program to optimize the prices and capacity allocation decisions. We present in the numerical results that our demand forecast model can provide accurate demand predictions, and with optimized decisions, the hotel is able to obtain a …
-
Parallel algorithms for two-stage stochastic optimization
… 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 slow …
-
Linear Power Discretization and Nonlinear Formulations for Optimizing Hydropower in a Pumped Storage System
… are presented: (1) a nonlinear mixed integer program and (2) a discretized linear mixed integer program. These formulations optimize the operating procedure to generate maximum revenue from the facility. Both formulations are general and are applicable to any pumped storage system. The …
-
Resident Scheduling Problem
… problem. The problem is modeled as a mixed-integer program (MIP) and heuristic solution procedures are developed for the different identified scheduling scenarios. These procedures exploit the network structure of the problem which is an important feature that enhances problem solvability. …
-
Impact of Lot Dedication on the Performance of the Fab
… The first methodology uses a mathematical programming based approach. For the given routes and processing times of the product types, the entire problem is formulated as an Integer program. This integer program uses the start time of the jobs at various operations and the availability of …
-
Pricing strategies for continuous replenishment perishable goods
… of Dynamic Pricing models, and select a mixed integer programming formulation as most applicable to the available systems and data of the target company. Cost formulations are built through a detailed analysis of current cost allocations within the company and actual costs when available. …
-
A comparison of discrete and flow-based models for air traffic flow management
… traffic flow management: (i) a discrete Mixed Integer Program model, and (ii) a continuous flow-based model. The continuous model is applied in a multi-commodity setting to take into account the origins and destinations of the aircraft. Sequential quadratic programming is used to optimize the …
-
A dynamic input/output control system for job shop manufacturing operations
… mathematically formulated as a 0-1 linear mixed integer program (MIP). An iterative based heuristic optimizing algorithm incorporating the MIP is developed. The control algorithm is compared with another job shop control system where only the input is assumed variable. The two systems are …
-
Increasing patient throughput in the MGH Cancer Center Infusion Unit
… algorithm is derived employing a retrospective integer program and validated using prospective simulation modeling. Implementation of these scheduling guidelines demonstrates the potential to recover 20 chairs, or 33% of capacity, at the average peak of each day, while smoothing throughput …
-
Operational planning for multiple heterogeneous unmanned aerial vehicles in three dimensions
… Two solution methods are presented: (1) a mixed-integer program, and (2) an algorithm that utilizes a meta-heuristic to generate composite variables for a linear program, called the Composite Operations Planning Algorithm. The suitability of the two methods to solve the operations planning …
-
Generating cutting planes through inequality merging on multiple variables in knapsack problems
Integer programming is a field of mathematical optimization that has applications across a wide variety of industries and fields including business, government, health care and military. A commonly studied integer program is the knapsack problem, which has applications including project and …
-
Toward efficient online scheduling for large-scale distributed machine learning system
… transform the problem into a mixed cover/packing integer program, which enables approximation algorithm design; iii) We propose a meticulously designed randomized rounding approximation algorithm and rigorously prove its performance.Collectively, our results contribute to a comprehensive and …
-
Evaluating robustness of neural networks with mixed integer programming
… of piecewise-linear neural networks as a mixed integer program. Our verifier finds minimum adversarial distortions two to three orders of magnitude more quickly than the state-of-the-art. We achieve this via tight formulations for non-linearities, as well as a novel presolve algorithm that makes …
Page 1 of 4