The cluster problem in constrained global optimization

DOI10.1007/s10898-017-0531-zzbMath1379.49027OpenAlexW2612340470MaRDI QIDQ1683326

Paul I. Barton, Rohit Kannan

Publication date: 7 December 2017

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/116181

zbMATH Keywords

global optimizationconstrained optimizationbranch-and-boundconvex relaxationconvergence ordercluster problemlower bounding scheme

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Optimality conditions and duality in mathematical programming (90C46) Numerical methods based on nonlinear programming (49M37) Numerical methods of relaxation type (49M20)

Related Items

EAGO.jl: easy advanced global optimization in Julia, Convergence-order analysis of branch-and-bound algorithms for constrained problems, Mixed-Integer Convex Nonlinear Optimization with Gradient-Boosted Trees Embedded, Convex and concave envelopes of artificial neural network activation functions for deterministic global optimization, Improved convex and concave relaxations of composite bilinear forms, Tighter McCormick relaxations through subgradient propagation, On tightness and anchoring of McCormick and other relaxations, A standard branch-and-bound approach for nonlinear semi-infinite problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence analysis of Taylor models and McCormick-Taylor models
• Differentiable McCormick relaxations
• Convergence analysis of multivariate McCormick relaxations
• The theoretical and empirical rate of convergence for geometric branch-and-bound methods
• Convergence rate of McCormick relaxations
• Theoretical rate of convergence for interval inclusion functions
• The cluster problem revisited
• Die zentrische Form in der Intervallarithmetik, ihre quadratische Konvergenz und ihre Inklusionsisotonie
• Handbook of test problems in local and global optimization
• The cluster problem in multivariate global optimization
• Constraint qualification failure in action
• Rigorous convex underestimators for general twice-differentiable problems
• Epsilon-inflation in verification algorithms
• Multivariate McCormick relaxations
• First order rejection tests for multiple-objective optimization
• Erratum to: ``Multivariate McCormick relaxations
• Introduction to Piecewise Differentiable Equations
• Introduction to Interval Analysis
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• On Sensitivity Analysis of Nonlinear Programs in Banach Spaces: The Approach via Composite Unconstrained Optimization
• Second-order Sufficiency and Quadratic Growth for Nonisolated Minima
• Complete search in continuous global optimization and constraint satisfaction
• Nonlinear Programming