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

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

    ttu Repository record for Valid inequalities and computational results for SOS1-, SOS2-, and cardinality-constrained linear programs (opens in a new tab)

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

    vcu Repository record for Parameter Tuning for Optimization Software (opens in a new tab)

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

    usf Repository record for Optimal Demand Response Models with Energy Storage Systems in Smart Grids (opens in a new tab)

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

    cornell Repository record for OPTIMAL NETWORK AND MANAGEMENT OF ELECTRIC VEHICLE CHARGING STATIONS AT UNIVERSITY CAMPUSES (opens in a new tab)

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

    cornell Repository record for ESSAYS ON OPTIMIZATION AND SUPPLY CHAIN STRATEGIES FOR SUSTAINABLE SYSTEMS: INSIGHTS FROM FRACTAL DIMENSION IMAGE ANALYSIS, PHOTOVOLTAIC MANUFACTURING RESILIENCE, AND FRESH PRODUCE INFRASTRUCTURE (opens in a new tab)

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

    rice Repository record for Evaluating Mixed-Integer Programming Models over Multiple Right-hand Sides (opens in a new tab)

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

    rice Repository record for The Maximum Anchored k-core Problem: Mixed Integer Programming Formulations (opens in a new tab)

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

    buffalo Repository record for Shortest Path Problem with Random Rerouting (opens in a new tab)

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

    vt Repository record for Discrete Approximations, Relaxations, and Applications in Quadratically Constrained Quadratic Programming (opens in a new tab)

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

    washington Repository record for Optimization and Machine Learning Frameworks for Complex Network Analysis (opens in a new tab)

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

    rice Repository record for Modeling Disjunctive Constraints via Junction Trees (opens in a new tab)

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

    umkc Repository record for Temporal Bandwidth-Intensive Virtual Network Allocation Optimization in Data Centers (opens in a new tab)

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

    gatech Repository record for Large-scale unit commitment: Decentralized mixed integer programming approaches (opens in a new tab)

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

    ubc Repository record for Scheduling the sports of Canada West : a tale of two discrete optimization models (opens in a new tab) Download PDF for Scheduling the sports of Canada West : a tale of two discrete optimization models (opens in a new tab)

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

    mcmaster Repository record for JUST IN TIME PROCUREMENT AND INVENTORY MANAGEMENT FOR A HOSPITAL (opens in a new tab)

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

    rice Repository record for Applications of Mixed Integer Programming to Cloud Computing: Modeling and Computation (opens in a new tab)

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

    rice Repository record for Neural Network Verification as Piecewise Linear Optimization: Formulations for the Composition of Staircase Functions (opens in a new tab)

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

    tamu Repository record for A Multiscale Modeling and Optimization Framework for the Design of Energy Systems with Embedded Life Cycle Considerations (opens in a new tab)

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

    uiuc Repository record for Methods for Generating Alternative Solutions to Environmental Planning Problems (opens in a new tab)

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

    clemson Repository record for Integrated Batching and Lot Streaming with Variable Sublots and Sequence-Dependent Setups in a Two-Stage Hybrid Flow Shop (opens in a new tab)

Page 1 of 7