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"”.
-
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 …
-
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, …
-
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 …
-
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 …
-
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 …
-
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. …
-
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 …
-
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. …
-
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 …
-
An Algorithm for Reliable Shortest Path Problem with Travel Time Correlations
… relaxation-based RSP algorithms and the exact Outer Approximation method in the literature.
-
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 …
-
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 …
-
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 …
-
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 …
-
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. …
-
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 …
-
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, …
-
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 …
-
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 …
-
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 …
Page 1 of 2