[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 …
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 …
methods for global minimization in the presence of nonconvex constraints. In fact, two …
Node selection strategies in interval branch and bound algorithms
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 …
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 …
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 …
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 …
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 …
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 …
is to determine a convex underestimator of an objective function on an interval domain. Its …
The small octagons of maximal width
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 …
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 …
approximated well by the solution to a linear program (a fact long used in branch and bound …