The cluster problem in constrained global optimization
From MaRDI portal
global optimizationconstrained optimizationconvex relaxationbranch-and-boundconvergence ordercluster problemlower bounding scheme
Numerical mathematical programming methods (65K05) Optimality conditions and duality in mathematical programming (90C46) Analysis of algorithms and problem complexity (68Q25) Nonconvex programming, global optimization (90C26) Numerical methods based on nonlinear programming (49M37) Numerical methods of relaxation type (49M20)
Recommendations
Cites work
- scientific article; zbMATH DE number 46303 (Why is no real title available?)
- scientific article; zbMATH DE number 3539473 (Why is no real title available?)
- scientific article; zbMATH DE number 524102 (Why is no real title available?)
- scientific article; zbMATH DE number 914364 (Why is no real title available?)
- Complete search in continuous global optimization and constraint satisfaction
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Constraint qualification failure in action
- Convergence analysis of Taylor models and McCormick-Taylor models
- Convergence analysis of multivariate McCormick relaxations
- Convergence rate of McCormick relaxations
- Die zentrische Form in der Intervallarithmetik, ihre quadratische Konvergenz und ihre Inklusionsisotonie
- Differentiable McCormick relaxations
- Epsilon-inflation in verification algorithms
- Erratum to: ``Multivariate McCormick relaxations
- First order rejection tests for multiple-objective optimization
- Handbook of test problems in local and global optimization
- Introduction to Interval Analysis
- Introduction to Piecewise Differentiable Equations
- Multivariate McCormick relaxations
- Nonlinear Programming
- On Sensitivity Analysis of Nonlinear Programs in Banach Spaces: The Approach via Composite Unconstrained Optimization
- Rigorous convex underestimators for general twice-differentiable problems
- Second-order Sufficiency and Quadratic Growth for Nonisolated Minima
- The cluster problem in multivariate global optimization
- The cluster problem revisited
- The theoretical and empirical rate of convergence for geometric branch-and-bound methods
- Theoretical rate of convergence for interval inclusion functions
Cited in
(15)- scientific article; zbMATH DE number 2079516 (Why is no real title available?)
- Mixed-Integer Convex Nonlinear Optimization with Gradient-Boosted Trees Embedded
- Improved convex and concave relaxations of composite bilinear forms
- On tightness and anchoring of McCormick and other relaxations
- Tighter McCormick relaxations through subgradient propagation
- Exclusion regions for optimization problems
- A Global Constraint for the Exact Cover Problem: Application to Conceptual Clustering
- Convex and concave envelopes of artificial neural network activation functions for deterministic global optimization
- Convergence-order analysis of branch-and-bound algorithms for constrained problems
- Global optimization in clustering using hyperbolic cross points
- A standard branch-and-bound approach for nonlinear semi-infinite problems
- The cluster problem in multivariate global optimization
- The cluster problem revisited
- An approach to multi-start clustering for global optimization with non-linear constraints
- EAGO.jl: easy advanced global optimization in Julia
This page was built for publication: The cluster problem in constrained global optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1683326)