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 137 for “"Mixed-Integer Programming (MIP)"”.
-
Valid inequalities and computational results for SOS1-, SOS2-, and cardinality-constrained linear programs
… types of constraints that are frequently used in mixed integer programming (MIP), namely: SOS1, SOS2, and cardinality. We study and develop cutting planes for those types of constraints, and use them within branch-and-cut to solve difficult MIP instances. Our computational results indicate that …
-
Parameter Tuning for Optimization Software
Mixed integer programming (MIP) problems are highly parameterized, and finding parameter settings that achieve high performance for specific types of MIP instances is challenging. This paper presents a method to find the information about how CPLEX solver parameter settings perform for the …
-
Optimal Demand Response Models with Energy Storage Systems in Smart Grids
… loads. In the first part of this research, mixed integer programming (MIP) formulations are proposed to obtain the optimal capacity of the (BESS) in a power system. Two optimization problems are investigated: (i) When the BESS is owned by a utility, the operation cost of generators and cost …
-
OPTIMAL NETWORK AND MANAGEMENT OF ELECTRIC VEHICLE CHARGING STATIONS AT UNIVERSITY CAMPUSES
… critical components to construct a basic Mixed Integer Programming (MIP) model maximizing the convenience benefits and minimizing the construction costs. Moreover, an expanded model has been proposed in accordance with another sub-objective of gaining greater environmental benefits. Two …
-
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, …
-
Evaluating Mixed-Integer Programming Models over Multiple Right-hand Sides
A critical measure of the quality of a mixed-integer programming (MIP) model with fixed data is the difference, or gap, between the optimal objective value of the linear programming relaxation and that of the corresponding MIP. In many contexts, only an approximation of the right-hand sides may be …
-
The Maximum Anchored k-core Problem: Mixed Integer Programming Formulations
… the network. In this thesis, we investigate two mixed integer programming (MIP) formulations for the maximum anchored k-core problem: (i) a naive model and (ii) a strong model. We examine the MIP formulations analytically and computationally. We also compare the computational performance of the …
-
Shortest Path Problem with Random Rerouting
… node to the destination node is minimal. A mixed-integer programming (MIP) model is constructed, and formulated into a MIP solver. With the increasing of the size of problem instances, the two-stage heuristics involved with a modified Dijkstra algorithm are designed to handle the instances …
-
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 …
-
Optimization and Machine Learning Frameworks for Complex Network Analysis
… of the networks. In particular: -I propose mixed integer programming (MIP) models to seek k-Cardinality Tree (KCT) ,which address the finding critical components problem. I proposed seven variations of MIP models that are based on connected component constraints and subtour elimination …
-
Modeling Disjunctive Constraints via Junction Trees
… conflict graphs to build small and strong mixed-integer programming (MIP) formulations. Additionally, we apply the heuristic to find a smaller MIP formulation of generalized special ordered set with less variables and constraints than Huchette and Vielma [2019]. In computational …
-
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 …
-
Large-scale unit commitment: Decentralized mixed integer programming approaches
… application of decentralized optimization for mixed integer programming (MIP) problems. Our focus is on loosely coupled MIPs where different blocks of the problem have mixed integer linear feasible sets and a small number of linear constraints couple these blocks together. We develop …
-
Scheduling the sports of Canada West : a tale of two discrete optimization models
Mixed Integer Programming (MIP) and Constraint Programming (CP) are two of the most influential discrete optimization strategies available to practitioners. They can be applied to many of the same problems, yet they operate on two very different paradigms. MIP relies on the convexity of a …
-
JUST IN TIME PROCUREMENT AND INVENTORY MANAGEMENT FOR A HOSPITAL
… to assess the current hospital operations. A mixed integer programming (MIP) model to optimize procurement and inventory management is then proposed. Utilizing CPLEX solver in GAMS, we obtain the exact solution to the problem using real data from the hospital. To overcome the complexity of …
-
Applications of Mixed Integer Programming to Cloud Computing: Modeling and Computation
… cloud computing through the lens of stochastic mixed integer programming (SMIP), which provides a particularly useful framework for solving large, complex decision-making problems under uncertainty. Often, the uncertainty inherent to SMIPs manifests in the right-hand side (demand) vector. Thus, …
-
Neural Network Verification as Piecewise Linear Optimization: Formulations for the Composition of Staircase Functions
… technique for neural network verification using mixed-integer programming (MIP) formulations. We derive a \emph{strong formulation} for each neuron in a network using piecewise linear activation functions. Additionally, as in general, these formulations may require an exponential number of …
-
A Multiscale Modeling and Optimization Framework for the Design of Energy Systems with Embedded Life Cycle Considerations
… impact of different technology pathways. The mixed integer programming (MIP) framework is applied towards the design of future integrated energy systems consisting of both renewable power generation through solar or wind power, DECs production, and battery energy storage. The trade-offs …
-
Methods for Generating Alternative Solutions to Environmental Planning Problems
… waste problem, which are formulated as linear programming models, and a wastewater treatment system planning problem, which is formulated as a mixed integer programming (MIP) model. The results show that various attractive and different plans for the problems can be obtained by using the above …
-
Integrated Batching and Lot Streaming with Variable Sublots and Sequence-Dependent Setups in a Two-Stage Hybrid Flow Shop
… operate in parallel at each stage. We present a mixed-integer programming (MIP) to analyze this novel integrated batching and lot streaming problem with variable sublots, incompatible job families, and sequence-dependent setup times. The model determines the number of sublots for each product, …
Page 1 of 7