Results 11 to 20 of about 7,288,186 (192)

Non-convex mixed-integer nonlinear programming : a survey [PDF]

open access: yes, 2012
A wide range of problems arising in practical applications can be formulated as Mixed-Integer Nonlinear Programs (MINLPs). For the case in which the objective and constraint functions are convex, some quite effective exact and heuristic algorithms are ...
Burer, S, Letchford, Adam
core   +4 more sources

Reformulating mixed-integer quadratically constrained quadratic programs [PDF]

open access: yes, 2011
It is well known that semidefinite programming (SDP) can be used to derive useful relaxations for a variety of optimisation problems. Moreover, in the particular case of mixed-integer quadratic programs, SDP has been used to reformulate problems, rather ...
Galli, L, Letchford, A. N.
core   +4 more sources

A Global Optimization Algorithm for Signomial Geometric Programming Problem

open access: yesAbstract and Applied Analysis, 2014
This paper presents a global optimization algorithm for solving the signomial geometric programming (SGP) problem. In the algorithm, by the straight forward algebraic manipulation of terms and by utilizing a transformation of variables, the initial ...
Xue-Ping Hou   +2 more
doaj   +1 more source

A two-level vertex-searching global algorithm framework for bilevel linear fractional programming problems

open access: yesSystems Science & Control Engineering, 2020
We propose a new two-level vertex-searching algorithm framework that finds a global optimal solution to the continuous bilevel linear fractional programming problem over a compact polyhedron, in which both the upper and the lower objectives are linear ...
Hui-Ju Chen
doaj   +1 more source

Exploiting Sparsity in SDP Relaxation for Harmonic Balance Method

open access: yesIEEE Access, 2020
In general, harmonic balance problems are extremely nonconvex and difficult to solve. A convex relaxation in the form of semidefinite programming has attracted a lot of attention recently, as it finds a global solution with high accuracy without the need
Cheng-Hsiung Yang, Ben Shen Deng
doaj   +1 more source

Reformulations of mathematical programming problems as linear complementarity problems [PDF]

open access: yes, 1982
A family of complementarity problems are defined as extensions of the well known Linear Complementarity Problem (LCP). These are (i.) Second Linear Complementarity Problem (SLCP) which is an LCP extended by introducing further equality restrictions and ...
Mitra, G, Judice, JJ
core   +6 more sources

Convex underestimating relaxation techniques for nonconvex polynomial programming problems: computational overview

open access: yesJournal of the Mechanical Behavior of Materials, 2015
This paper introduces constructing convex-relaxed programs for nonconvex optimization problems. Branch-and-bound algorithms are convex-relaxation-based techniques.
Keller André A.
doaj   +1 more source

The Reformulation-based aGO Algorithm for Solving Nonconvex MINLP Problems – Some Improvements

open access: yesChemical Engineering Transactions, 2013
The a-reformulation (aR) technique can be used to transform any nonconvex twice-differentiable mixed-integer nonlinear programming problem to a convex relaxed form.
A. Lundell, T. Westerlund
doaj   +1 more source

Machine Learning-Based Offloading Strategy for Lightweight User Mobile Edge Computing Tasks

open access: yesComplexity, 2021
This paper presents an in-depth study and analysis of offloading strategies for lightweight user mobile edge computing tasks using a machine learning approach.
Shuchen Zhou, Waqas Jadoon, Junaid Shuja
doaj   +1 more source

An Improved Geometric Programming Approach for Optimization of Biochemical Systems

open access: yesJournal of Applied Mathematics, 2014
This paper proposes an improved geometric programming approach to address the optimization of biochemical systems. In the proposed method we take advantage of a special and interesting class of nonlinear kinetic models known as generalized mass action ...
Gongxian Xu, Lei Wang
doaj   +1 more source

Home - About - Disclaimer - Privacy