[PDF][PDF] Solving optimization problems using black hole algorithm

M Farahmandian, A Hatamlou - Journal of Advanced Computer …, 2015 - academia.edu
Various meta-heuristic optimization approaches have been recently created and applied in
different areas. Many of these approaches are inspired by swarm behaviors in the nature …

Deterministic upper bounds for spatial branch-and-bound methods in global minimization with nonconvex constraints

P Kirst, O Stein, P Steuermann - Top, 2015 - Springer
We discuss some difficulties in determining valid upper bounds in spatial branch-and-bound
methods for global minimization in the presence of nonconvex constraints. In fact, two …

Node selection strategies in interval branch and bound algorithms

B Neveu, G Trombettoni, I Araya - Journal of Global optimization, 2016 - Springer
We present in this article new strategies for selecting nodes in interval Branch and Bound
algorithms for constrained global optimization. For a minimization problem the standard best …

On the efficient Gerschgorin inclusion usage in the global optimization method

M Hladík - Journal of Global Optimization, 2015 - Springer
In this paper, we revisit the α α BB method for solving global optimization problems. We
investigate optimality of the scaling vector used in Gerschgorin's inclusion theorem to …

Optimisation Globale basée sur l'Analyse d'Intervalles: relaxation Affine et Limitation de la Mémoire

J Ninin - 2010 - theses.hal.science
Depuis une vingtaine d'années, la résolution de problèmes d'optimisation globale non
convexes avec contraintes a connu un formidable essor. Les algorithmes de branch and …

On rigorous upper bounds to a global optimum

RB Kearfott - Journal of Global Optimization, 2014 - Springer
In branch and bound algorithms in constrained global optimization, a sharp upper bound on
the global optimum is important for the overall efficiency of the branch and bound process …

A general framework for convexity analysis in deterministic global optimization

RB Kearfott, J Castille, G Tyagi - Journal of Global Optimization, 2013 - Springer
In previous work, we, and also Epperly and Pistikopoulos, proposed an analysis of general
nonlinear programs that identified certain variables as convex, not ever needing subdivision …

An extension of the -type underestimation to linear parametric Hessian matrices

M Hladík - Journal of Global Optimization, 2016 - Springer
The classical α BB α BB method is a global optimization method the important step of which
is to determine a convex underestimator of an objective function on an interval domain. Its …

The small octagons of maximal width

C Audet, P Hansen, F Messine, J Ninin - Discrete & Computational …, 2013 - Springer
The paper answers an open problem introduced by Bezdek and Fodor (Arch. Math. 74: 75–
80, 2000). The width of any unit-diameter octagon is shown to be less than or equal to 1 4 …

Assessment of a non-adaptive deterministic global optimization algorithm for problems with low-dimensional non-convex subspaces

R Baker Kearfott, JM Castille… - Optimization Methods and …, 2014 - Taylor & Francis
The optimum and at least one optimizing point for convex nonlinear programs can be
approximated well by the solution to a linear program (a fact long used in branch and bound …