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 52 for “"Mixed-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 …
-
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 …
-
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
… prices, 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 …
-
Linear Power Discretization and Nonlinear Formulations for Optimizing Hydropower in a Pumped Storage System
… Two formulations 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 …
-
Resident Scheduling Problem
… specific 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 …
-
Traffic engineering in MPLS networks with multiple objectives : modeling and optimization
… The problem is formulated as a zero-one mixed integer program and aims at exploring the trade-offs among the objectives. The integer constraints make the problem NP-hard. In the thesis first both the exact and heuristic multiobjective optimization approaches are discussed, and then a …
-
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
… to air 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 …
-
A dynamic input/output control system for job shop manufacturing operations
… is 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 …
-
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 …
-
Practical military applications of timetabling, path planning, and time-varying networks for maximizing mission success and minimizing risk
… by the 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 …
-
Practical military applications of timetabling, path planning, and time-varying networks for maximizing mission success and minimizing risk
… by the 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 …
-
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 …
-
Lot-sizing in the wood furniture industry
… aggregate scheduling problem is formulated as a mixed integer program and solved using a dynamic programming procedure. The detailed scheduling program is a linear program and is solved using a canned linear programming package. In order to understand the state-of-the-art in the furniture …
-
Optimization-based routing and scheduling of IED-detection assets in contemporary military operations
… forces. We then use approximate dynamic programming methods to generate potential route clearance missions that are effective at reducing the risk of IED attacks. Once the paths are generated, they are inputted into a mixed integer program that finds the most risk-reducing combination of …
-
Operational Scheduling of Deep Space Radars for Resident Space Object Surveillance
… and task mission requirements. We develop a mixed integer program capable of intelligently distributing task requests and building radar slew plans in a way that aligns with user objectives and system characteristics. We solve the optimization problem repeatedly over time, all while receiving …
-
Optimized supply routing at Dell under non-stationary demand
… American factories. Specifically, the model is a mixed integer program which makes routing decisions on incoming monitors (a bulky item which incurs great shipping costs) from Asia to Dell's factories in America as well as inventory transfer decisions from factory to factory. The optimization …
-
Moment Constraints in Radiation Therapy Planning Optimization Incorporating Patient-Specific Anatomical Geometry
… To evaluate these bounds numerically, a linear programming-based approach is proposed. Never-theless, such analysis may yield overly conservative bounds due to the base model lacking patient-specific anatomical or dosimetric information. To address that, an enhanced model is proposed that …
Page 1 of 3