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 304 for “"integer program"”.
-
Automated Selected of Mixed Integer Program Solver Parameters
… parameter settings perform for classes of mixed integer programs. The use of experimental design facilitates fitting a model that describes the response surface across all combinations of parameter settings, even those not explicitly tested, allowing identification of both desirable and poor …
-
INTEGER PROGRAM OPTIMIZATION OF COACH ASSIGNMENT WITHIN AN OVERLAPPED NETWORK
… therefore the goal of this thesis to propose an Integer Program model for optimizing train consists (the number of cars assigned to a particular passenger train) to lower the operational costs while still meeting demand. Further benefits are the increased utilization of the existing car fleet of …
-
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 stochastic mixed integer program for modeling wildfire behavior and optimizing fire suppression operations
… This dissertation presents a stochastic mixed integer program with full recourse to simulate spatially explicit fire behavior for a single fire representing a distribution of probable changes in behavior in response to weather changes. Suppression decisions and fire behavior respond dynamically …
-
Mixed-integer program for the design and dispatch of a hybrid power generation system, A
… acquisition of different power technologies as integer variables and their operation using nonlinear expressions. Our cost-minimizing, nonconvex, nonlinear, mixed-integer program contains a detailed set of battery-only constraints that (i) considers rate-capacity effects in assigning discharge …
-
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). …
-
A spares optimization model for deployable U.S. Marine Corps units
… System data base and then solved as an integer computer program. The integer program is coded using the Generalized Algebraic Modeling System (GAMS) language and solved using the Zero/One Optimization Methods mixed integer program solver. Operational data for a Marine Amphibious Unit …
-
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, …
-
Symmetry in combinatorial optimization
Integer optimization is in the class of NP-hard problems, and it is very time and memory intensive to find optimal solutions. In this thesis an algorithm will be developed to improve the efficiency in solving a linear integer program if there are symmetries in the problem, that is, variables can be …
-
IMPROVED PATH AND ROUTE FILTERING TO OPTIMIZE EABO CONNECTOR EMPLOYMENT
… (SMASH) as well as the Path and Route Mixed Integer Program (PRE-MIP) optimization model, which is a reformulation of the previously used Path Enumeration Mixed Integer Program (PE-MIP), to configure solutions while analyzing logistic networks. The PRE-MIP model works by selecting a path for …
-
Parallelization of the set partitioning method for optimally solving the vehicle routing problem
… of the Set Partitioning method, which involves integer program-ming, may simply require the use of an efficient parallel integer program solver for speedup in this final step. Complexity of each step will be presented as well as ideas for future research.</p>
-
The operator scheduling for Singapore mass transit system
… problem in a Mass Rapid Transit System. Integer programs (IP) with 0-1 constraints matrices arise frequently in scheduling and staffing methods. The formulation of the train operator scheduling problem a asset-partitioning or set-covering integer program gives rise to IP problems with …
-
Contemporary Approaches to the Solution of the Integer Programming Problem
… development of the methods for solution to the integer linear programming problem. The thesis simultaneously discusses some main approaches that lead to the development of the algorithms for the solution to the integer linear programming problem. Chapter 1 introduces the Generalized Linear …
-
A GAMS-based model of the U.S. Army Wartime Ammunition Distribution System for the Corps level
… and simulation data for demand, both a mixed integer program (MIP) and a sequential, optimization-based heuristic are developed to model the WADS. The Generalized Algebraic Modelling System is used to implement both models. The sequential heuristic locates ammunition facilities with a binary …
-
Models for Reducing Deadheading through Carrier and Shipper Collaboration
… shipments to fulfill; one is formulated as an integer program and the other is formulated as a mixed integer program. Two solution methodologies, a greedy heuristic and tabu search, are used to solve the two problems, and numerical analysis is performed with a real world freight network. …
-
A stochastic mathematical program with complementary constraints for market-wide power generation and transmission expansion planning
… supply and demand. We consider a mixed integer bi-level model reformulated as a mathematical program with complementary constraints (MPCC) in which a single conceptual leader decides the transmission line expansion plan and generators plan for generation capacity expansion in the upper …
-
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 …
-
IMPROVING OPTIMIZATION MODELS SUPPORTING USMC CONNECTOR EMPLOYMENT IN EABO THROUGH ROUTE ENUMERATION
… model known as the Path Enumeration Mixed Integer Program (PE-MIP). The computational difficulty of PE-MIP limits its utility in large-scale applications, while the SMASH solution quality is unreliable due to its heuristic nature. This thesis employs a connector-based route enumeration …
Page 1 of 16