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 190 for “"Mixed Integer Linear Program"”.
-
FINITE DISJUNCTIVE PROGRAMMING METHODS FOR GENERAL MIXED INTEGER LINEAR PROGRAMS
… dissertation, a finitely convergent disjunctive programming procedure, the Convex Hull Tree (CHT) algorithm, is proposed to obtain the convex hull of a general mixed–integer linear program with bounded integer variables. The CHT algorithm constructs a linear program that has the same optimal …
-
Allocating flight hours to Army helicopters
… problem using optimization; it develops both a mixed integer linear program and a quadratic program. The 2nd Battalion, 4th Aviation Regiment of 4th Mechanized Division currently uses a spreadsheet implementation of the quadratic program developed by the author called QFHAM (Quadratic Flight …
-
Optimization tools for process planning
… complex can be formulated as a multiperiod, mixed-integer linear program (MILP). This MILP can then be reformulated by exploiting lot sizing substructures. While the reformulation produces a tight linear programming relaxation, it also introduces a large number of variables and constraints.
-
An intelligent optimization system for terminal traffic management
… and takes advantage of the self-contained mixed integer linear program. The mixed integer linear program calculates the optimal schedule for each aircraft for each runway while the intelligent optimization method is used to produce optimal runway assignment for all flights in the entire …
-
Bounding the Convex Hull Relaxation of the Unit Commitment Problem with the Shapley-Folkman Theorem
… The UC problem is often modeled with a mixed-integer linear program (MILP). We employ the Shapley-Folkman Theorem to provide a bound on the size of fractional solutions of its convex hull relaxation. This result is used to obtain a bound on the optimality gap between the MILP and the …
-
Minimization of blending losses to determine optimal standard enrichments of nuclear fuel
… alternatives such as the gas centrifuge. Using a mixed-integer linear program, the model minimizes present worth costs for a 39-product-enrichment reference case. For four ingredients, the marginal blending cost is only 0.18 percent of the total direct production cost. Natural uranium is not an …
-
Applying a fix-and-relax heuristic to U.S. Navy force structure planning
… and implemented to solve the CIPA core, a mixed-integer linear program (MILP). Unfortunately, some of these MILPs cannot be solved in a reasonable amount of time using general-purpose commercially available optimization software. This thesis presents a new MILP-based heuristic technique, …
-
Modeling Petroleum Supply Chain: Multimodal Transportation, Disruptions and Mitigation Strategies
… operations. This work proposes a deterministic Mixed Integer Linear Program (MILP) model for downstream PSC to determine the optimal distribution center (DC) locations, capacities, transportation modes, and transfer volumes. Three products are considered in this study: gasoline, diesel, and jet …
-
AN OPTIMIZATION MODEL FOR CLASS SCHEDULING AT A DANCE STUDIO
… complex algorithms. In this thesis, we develop a mixed-integer linear program for a real world optimization problem at a dance studio. Similar to a university, the students in this studio request a particular class and instructors teach the classes under constrained resources such as a limited …
-
Linearization-Based Strategies for Optimal Scheduling of a Hydroelectric Power Plant Under Uncertainty
… units under uncertainty after testing three linearization methods. These linearization methods are Successive Linear Programming, Piecewise Linear Approximations, and a Hybrid of the two together. There are two goals of this work. The first goal of this work aims to replace the nonconvex …
-
Developing Optimization Techniques for Logistical Tendering Using Reverse Combinatorial Auctions
… of the buyer, we present the development of a mixed-integer linear program to model the reverse combinatorial auction for logistical tenders.
-
Economic Engineering Modeling of Liberalized Electricity Markets: Approaches, Algorithms, and Applications in a European Context
… to solve a discretely-constrained mathematical program with equilibrium constraints using disjunctive constraints are presented. The first one reformulates the problem as a mixed-integer linear program and the second one applies the Benders decomposition technique. Selected numerical results are …
-
Vehicle Routing and Satellite Communications Scheduling in Signal Detection Environments, and UAV Coverage Path Planning in GPS-denied Environments with Landmark Relocalization
… length and downlink risk. A multi-objective mixed integer linear program is formulated and an ϵ-constraint approach is implemented to approximate the Pareto-front. A two-phase hybrid heuristic is proposed to solve larger problems. The second topic is the scheduling of communication jobs from …
-
Scheduling Coast Guard district cutters
… the quarterly scheduling problem as an elastic mixed integer linear program. Face valid schedules, which are superior to actual schedules for all measures of effectiveness considered, are obtained within 15 minutes on a 486/33 Mhz personal computer using a commercially available integer …
-
Variable speed limit and ramp metering control of highway networks using Lax-Hopf Method : a Mixed Integer Linear Programming Approach
… algorithm. The resulting problem, which is non-linear in the decision variables, is transformed into a Mixed Integer Linear Program. Examples are presented to show the effectiveness of the approach, including its application to a real-world highway network with multiple ramp connections. The …
-
Regret Models and Preprocessing Techniques for Combinatorial Optimization under Uncertainty
… condition value-at-risk (WCVaR) of cost for a linear combinatorial optimization problem. We show that under the marginal distribution and marginal moment models, the proposed random model can be solved as a deterministic optimization problem. The second model is to minimize the WCVaR of regret …
-
Limiting Financial Risk from Catastrophic Events in Project Management
This dissertation develops a mixed integer linear program to establish the upper and lower bounds of the Alphorn of Uncertainty. For a project manager, planning for uncertainty is a staple of their jobs and education. But the uncertainty associated with a catastrophic event presents difficulties …
-
Integration of Microsimulation and Optimized Autonomous Intersection Management
… controller to optimize all vehicle paths. A mixed-integer linear program is proposed which gives more flexibility in optimizing vehicle acceleration. This model was integrated with the microsimulation software Aimsun and scenarios were simulated which included fluctuating vehicle demands, …
-
Integer Programming Approaches to Cancer Treatment: Objective Selection in Intensity-Modulated Radiation Therapy and Chemotherapy Treatment Design
… constraints. We formulate this problem as a mixed-integer linear program and solve two models, one that focuses on tumor shrinkage and another that minimizes toxicity.
Page 1 of 10