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

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

    arizona-thes Repository record for FINITE DISJUNCTIVE PROGRAMMING METHODS FOR GENERAL MIXED INTEGER LINEAR PROGRAMS (opens in a new tab)

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

    nps Repository record for Allocating flight hours to Army helicopters (opens in a new tab)

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

    uiuc Repository record for Optimization tools for process planning (opens in a new tab)

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

    umn Repository record for An intelligent optimization system for terminal traffic management (opens in a new tab)

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

    clemson Repository record for Bounding the Convex Hull Relaxation of the Unit Commitment Problem with the Shapley-Folkman Theorem (opens in a new tab)

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

    vt Repository record for Minimization of blending losses to determine optimal standard enrichments of nuclear fuel (opens in a new tab)

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

    nps Repository record for Applying a fix-and-relax heuristic to U.S. Navy force structure planning (opens in a new tab)

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

    ndsu Repository record for Modeling Petroleum Supply Chain: Multimodal Transportation, Disruptions and Mitigation Strategies (opens in a new tab)

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

    clemson Repository record for AN OPTIMIZATION MODEL FOR CLASS SCHEDULING AT A DANCE STUDIO (opens in a new tab)

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

    mcmaster Repository record for Linearization-Based Strategies for Optimal Scheduling of a Hydroelectric Power Plant Under Uncertainty (opens in a new tab)

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

    qucosa-diss

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

    buffalo Repository record for Vehicle Routing and Satellite Communications Scheduling in Signal Detection Environments, and UAV Coverage Path Planning in GPS-denied Environments with Landmark Relocalization (opens in a new tab)

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

    nps Repository record for Scheduling Coast Guard district cutters (opens in a new tab)

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

    texas Repository record for Variable speed limit and ramp metering control of highway networks using Lax-Hopf Method : a Mixed Integer Linear Programming Approach (opens in a new tab)

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

    nus Repository record for Regret Models and Preprocessing Techniques for Combinatorial Optimization under Uncertainty (opens in a new tab) Download file for Regret Models and Preprocessing Techniques for Combinatorial Optimization under Uncertainty (opens in a new tab)

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

    ndsu Repository record for Limiting Financial Risk from Catastrophic Events in Project Management (opens in a new tab)

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

    umn Repository record for Integration of Microsimulation and Optimized Autonomous Intersection Management (opens in a new tab)

Page 1 of 10