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 36 for “"outer-approximation"”.

  1. Optimisation over the non-dominated set of a multi-objective optimisation problem

    … developed based on a revised version of Benson’s outer approximation algorithm. A dual method derived from the dual variant of the outer approximation algorithm is proposed. Taking advantage of some special properties of the problem, the new methods are designed to achieve better computational …

    lancaster Download PDF for Optimisation over the non-dominated set of a multi-objective optimisation problem (opens in a new tab)

  2. On Efficient Solution Methods for Mixed-Integer Nonlinear and Mixed-Integer Quadratic Optimization Problems

    … The new algorithm called MIQP-supported outer approximation (MIQPSOA) incorporates the successive solution of convex mixed-integer quadratic programs (MIQP) in a linear outer approximation framework. An extensive numerical competitive study based on several different MINLP solvers shows, …

    bayreuth Repository record for On Efficient Solution Methods for Mixed-Integer Nonlinear and Mixed-Integer Quadratic Optimization Problems (opens in a new tab)

  3. Cognitive spectrum access, multimedia content delivery, and full-duplex relaying in wireless networks

    … a resource allocation algorithm based on the outer approximation method. We also develop an efficient heuristic algorithm which has a substantially lower complexity than the outer approximation based algorithm. Finally, we study full-duplex relay-assisted device-to-device (D2D) communication …

    ubc Repository record for Cognitive spectrum access, multimedia content delivery, and full-duplex relaying in wireless networks (opens in a new tab) Download PDF for Cognitive spectrum access, multimedia content delivery, and full-duplex relaying in wireless networks (opens in a new tab)

  4. Multiple Objective Linear Programming in Radiotherapy Treatment Planning

    … space approximately. We summarize Benson’s outer approximation algorithm for solving MOLPs in objective space and propose some small changes to improve computational performance. Then in order to approximate the true nondominated set we propose a modification of Benson’s algorithm which is …

    auckland-ms Repository record for Multiple Objective Linear Programming in Radiotherapy Treatment Planning (opens in a new tab)

  5. Global Optimization of Large-Scale Complex Nonlinear Systems: Algorithms and Applications

    … by the multi-tree methods, particularly the outer approximation (OA) approach, all our tailored algorithms rely on solving a sequence of mixed-integer programming (MIP) master problems and nonlinear programming (NLP) subproblems. The MIP master problem is a convex relaxation of the original …

    purdue-thes Repository record for Global Optimization of Large-Scale Complex Nonlinear Systems: Algorithms and Applications (opens in a new tab)

  6. Advances in Large-Scale Security-Constrained Economic Dispatch: Loss Modeling, Stochastic Dispatch, and Proxy Verification

    … 1 introduces a novel linear model for line loss outer approximation (LLOA) in DC optimal power flow, a critical component of SCED that models network constraints, providing an efficient and practical approach that balances accuracy and computational tractability for large-scale power systems. …

    gatech Repository record for Advances in Large-Scale Security-Constrained Economic Dispatch: Loss Modeling, Stochastic Dispatch, and Proxy Verification (opens in a new tab)

  7. DECISION SUPPORT FOR OPTIMAL WELL PLACEMENT, INFRASTRUCTURE INSTALLATION AND PRODUCTION PLANNING IN OIL FIELDS

    … model (MINLP) for whose solution an existing outer approximation algorithm was modified. To our knowledge, this was the ?rst contribution that used mathematical programming for well placement in a real dynamic sense by honouring the constitute partial differential equations. Next, the …

    nus Repository record for DECISION SUPPORT FOR OPTIMAL WELL PLACEMENT, INFRASTRUCTURE INSTALLATION AND PRODUCTION PLANNING IN OIL FIELDS (opens in a new tab) Download file for DECISION SUPPORT FOR OPTIMAL WELL PLACEMENT, INFRASTRUCTURE INSTALLATION AND PRODUCTION PLANNING IN OIL FIELDS (opens in a new tab)

  8. Global Optimization of Monotonic Programs: Applications in Polynomial and Stochastic Programming.

    … First, we propose enhancements to an existing outer-approximation algorithm | called the Polyblock Algorithm | for monotonic optimization problems. The enhancements are shown to significantly improve the computational performance of the algorithm while retaining the convergence properties. …

    gatech Repository record for Global Optimization of Monotonic Programs: Applications in Polynomial and Stochastic Programming. (opens in a new tab)

  9. Essays on the ACOPF Problem: Formulations, Approximations, and Applications in the Electricity Markets

    … the ACOPF problem, which include formulations, approximations, and applications in the electricity markets. The main themes center around ACOPF modeling fundamentals, followed by local and global solution methods for a variety of applications in the electricity markets. Original contributions of …

    jhu Repository record for Essays on the ACOPF Problem: Formulations, Approximations, and Applications in the Electricity Markets (opens in a new tab)

  10. Network models for battery electric vehicles

    … optimization problem is formulated and an approximation of the objective function leads to a convex problem which is solved using an outer approximation algorithm. A tour-based analysis, which is more appropriate for BEVs is considered; but a network transformation makes the formulation …

    texas Repository record for Network models for battery electric vehicles (opens in a new tab)

  11. Optimization Models and Algorithms for Workforce Scheduling with Uncertain Demand

    … the problem by using Lagrangian relaxation and Outer approximation techniques but these approaches were not successful. Although effective in solving small problems, these tools were not able to generate a bound within run time limit for the large data set. A number of heuristics were proposed …

    waterloo Repository record for Optimization Models and Algorithms for Workforce Scheduling with Uncertain Demand (opens in a new tab)

  12. Aggregate load modeling for Demand Response via the Minkowski sum

    … variables and constraints. We propose a novel approximation for concisely representing the capabilities of a heterogeneous aggregation of flexible loads. We assume that each load is mathematically described by a convex polytope, i.e., a set of linear constraints. We discuss the polytopic …

    toronto-retro Repository record for Aggregate load modeling for Demand Response via the Minkowski sum (opens in a new tab)

  13. Hybrid Modeling and Optimization Strategies for Enhancing Process Design, Operability, and Dynamic Operations

    … Nonlinear constraints are reformulated through outer approximation, leading to explicit piecewise-affine representations of feasibility boundaries. These expressions are subsequently reformulated as Y-Wise Affine Neural Networks (YANNs) using rectified linear unit activation functions, allowing …

    wvu Repository record for Hybrid Modeling and Optimization Strategies for Enhancing Process Design, Operability, and Dynamic Operations (opens in a new tab)

  14. Systematic Design of Bulk Recycling Systems under Uncertainty

    … Nonlinear Program (sMINLP). A Sample Average Approximation (SAA) method wrapped on the Outer Approximation method has been developed in this thesis to solve such problems efficiently. Therefore, large design under uncertainty problems can be solved without intractable computational difficulty. …

    gatech Repository record for Systematic Design of Bulk Recycling Systems under Uncertainty (opens in a new tab)

  15. Advances in Design, Optimization and Control of Semicontinuous Distillation Processes

    … (MIDO) problem is formulated and the outer approximation (OA) and the particle swarm optimization (PSO) methods are used to solve the problem. Finally, for the first time, the implementation of model predictive control (MPC) on the semicontinuous process is studied. The subspace …

    mcmaster Repository record for Advances in Design, Optimization and Control of Semicontinuous Distillation Processes (opens in a new tab)

  16. Theory and Algorithms for Nonconvex Learning and Optimization

    … and (iii) second-order conic and polyhedral approximations of the exponential cone. Fair classification aims to mitigate systematic disparities across protected groups in predictive decision-making. Although many widely used group fairness measures are inherently discrete and nonconvex, …

    gatech Repository record for Theory and Algorithms for Nonconvex Learning and Optimization (opens in a new tab)

  17. Robust Shortest Path Problem: Models and Solution Algorithms

    … to such needs a solution methodology based on outer approximation (OA) strategy is proposed and customized which is highly efficient for real world large size instances.;In addition, in this dissertation a robust optimization approach for the shortest path problem where travel cost is uncertain …

    wvu Repository record for Robust Shortest Path Problem: Models and Solution Algorithms (opens in a new tab)

  18. Admission control and radio resource allocation for multicasting over high altitude platforms

    … size, as compared to the primary model. Linear outer approximation using McCormick underestimators are used for the relaxation of the mixed binary quadratically constrained problem. The solution method is based on branch and cut scheme in which cutting planes, domain propagation and heuristics …

    manitoba Repository record for Admission control and radio resource allocation for multicasting over high altitude platforms (opens in a new tab)

  19. ESSAYS ON ECONOMETRIC IDENTIFICATION OF NETWORK AND CHOICE MODELS WITH LIMITED CONSIDERATION

    … I provide a computationally tractable outer approximation of the joint identified region for preferences determining network-formation processes and network statistics. In a simulation study on Katz-Bonacich centrality, I find that worst-case bounds that do not use the network formation …

    cornell Repository record for ESSAYS ON ECONOMETRIC IDENTIFICATION OF NETWORK AND CHOICE MODELS WITH LIMITED CONSIDERATION (opens in a new tab)

Page 1 of 2