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 135 for “"Mixed Integer Programming"”.
-
Enhanced Mixed Integer Programming Techniques and Routing Problems
Mixed integer programming is up today one of the most widely used techniques for dealing with hard optimization problems. On the one side, many practical optimization problems arising from real-world applications (such as, e.g., scheduling, project planning, transportation, telecommunications, …
-
Application of mixed-integer programming in chemical engineering
Mixed-Integer Programming has been a vital tool for the chemical engineer in the recent decades and is employed extensively in process design and control. This dissertation presents some new Mixed-Integer Programming formulations developed for two well-studied problems, one with a central role in …
-
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 …
-
Advanced mixed-integer programming formulations : methodology, computation, and application
This thesis introduces systematic ways to use mixed-integer programming (MIP) to solve difficult nonconvex optimization problems arising in application areas as varied as operations, robotics, power systems, and machine learning. Our goal is to produce MIP formulations that perform extremely well …
-
Bound tightening to improve branch-and-bound mixed-integer programming
Includes bibliographical references.
-
Advancing mixed-integer programming using data-driven and deduction-based methods
Mixed-Integer Problems (MIPs) form one of the most general classes of optimization problems. As they are used to model many real-world scenarios, solving MIPs efficiently is crucial. Most solvers are based on the well-known Branch-and-Bound algorithm, which utilizes different subroutines to help …
-
New variants of variable neighbourhood search for 0-1 mixed integer programming and clustering
… exploiting the information from the mathematical programming formulation of the problem. However, those variants may also be applied to problems described by the combinatorial formulation. A unifying perspective on modern advances in local search-based metaheuristics, a so called hyper-reactive …
-
The Location of Fed Cattle Slaughtering and Processing: An Application of Mixed Integer Programming
The fed cattle slaughtering and processing industry is dynamic. During the last decade major shifts in the structure and location have occurred, creating debate by economists and public policy makers about the causes and consequences of the changes. Concern has been expressed that smaller firms …
-
A Sequence-Pair and Mixed Integer Programming Based Methodology for the Facility Layout Problem
… of this research is based on a methodology of mixed integer programming (MIP) models. However, these MIP-FLP models can only solve problems with a limited number of departments to optimality due to a large number of binary variables used in the models to prevent departments from overlapping. …
-
Structural optimization for control of stiffened laminated composite plates using nonlinear mixed integer programming
… As the number of plies is restricted to integer values, the optimization problem considered belongs to the class of nonlinear mixed integer problems (NMIP). Several efficiency measures are proposed to reduce the computational cost for solution of the optimization problem. Savings in …
-
A Comprehensive Mixed-Integer Programming Model to Optimize the Performance of Freeway Service Patrol Programs
… Therefore, our research presents a comprehensive mixed-integer programming model to design the network for freeway service patrol programs. This model aims to concurrently determine the beat structure, fleet size, and allocation of trucks to beats, to minimize incident delay while the operational …
-
Comparing linear programming and mixed integer programming formulations for forest planning on the Naval Surface Weapons Center, Dahlgren, Virginia
… combine spatial data analysis and mathematical programming techniques in developing a multiple-use land management plan for a public forest in northeastern Virginia. Linear programming-based timber management scheduling models were constructed utilizing the Model I formulation of Johnson and …
-
Real options "in" projects and systems design : identification of options and solutions for path dependency
… model. Options analysis develops a stochastic mixed-integer programming model to value options. This approach decreases the complexity and size of the models at each stage and thus permits efficient computation even though traditionally fixed design parameters are allowed to vary …
-
Algorithms and concepts for robust optimization
… optimization with support for most established mixed-integer programming solvers.
-
Integrated Energy System Modeling For Supporting Energy Systems Planning Under Uncertainty
… In this research, an inexact chance-constrained mixed-integer programming (ICMI) model was developed to manage a regional energy system and greenhouse-gas (GHG) emissions under uncertainties in Yukon. The local policy interests in using renewable energy and managing climate change for regional …
-
ESSAYS ON OPTIMIZATION AND SUPPLY CHAIN STRATEGIES FOR SUSTAINABLE SYSTEMS: INSIGHTS FROM FRACTAL DIMENSION IMAGE ANALYSIS, PHOTOVOLTAIC MANUFACTURING RESILIENCE, AND FRESH PRODUCE INFRASTRUCTURE
… with decarbonization; and (iii) a large-scale mixed-integer programming (MIP) model for locating and sizing fresh-produce hubs to support regional food security and cost-effective distribution. Together, these essays illustrate how reproducible analytics and optimization can inform resilient, …
-
Planning and scheduling proximity operations for autonomous orbital rendezvous
This thesis develops a mixed integer programming formulation to solve the proximity operations scheduling problem for autonomous orbital rendezvous. The algorithm of this thesis allows the operator to specify planned modes, which encode the chase satellite's operations. The scheduler optimally …
-
Discrete Approximations, Relaxations, and Applications in Quadratically Constrained Quadratic Programming
We present works on theory and applications for Mixed Integer Quadratically Constrained Quadratic Programs (MIQCQP). We introduce new mixed integer programming (MIP)-based relaxation and approximation schemes for general Quadratically Constrained Quadratic Programs (QCQP's), and also study …
-
Temporal Bandwidth-Intensive Virtual Network Allocation Optimization in Data Centers
… demand requests. For this problem, we present a mixed-integer programming (MIP) problem formulation where any request from a VN customer may be assigned to any virtual machine so that network resource availability is optimized. We present an overbooking strategy that may be employed to allow for …
-
Application of Energy Storage in Power Systems
… cost and rated energy investment cost. Mixed integer programming has been used to formulate the model. A comparison between centralized energy storage system and distributed energy storage system have been proposed. The results show that distributed energy storage system has more impact …
Page 1 of 7