New methods for calculating \(\alpha\)BB-type underestimators
From MaRDI portal
Publication:742131
DOI10.1007/s10898-013-0057-yzbMath1305.90337MaRDI QIDQ742131
Anders Skjäl, Tapio Westerlund
Publication date: 18 September 2014
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-013-0057-y
90C26: Nonconvex programming, global optimization
Related Items
Performance of convex underestimators in a branch-and-bound framework, An extension of the \(\alpha\mathrm{BB}\)-type underestimation to linear parametric Hessian matrices, A rigorous deterministic global optimization approach for the derivation of secondary information in digital maps, A modification of the \(\alpha \mathrm{BB}\) method for box-constrained optimization and an application to inverse kinematics, Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO, Enclosure of all index-1 saddle points of general nonlinear functions, Testing pseudoconvexity via interval computation, An edge-concave underestimator for the global optimization of twice-differentiable nonconvex problems, Arbitrarily tight \(\alpha \mathrm{BB}\) underestimators of general non-linear functions over sub-optimal domains, On the efficient Gerschgorin inclusion usage in the global optimization \(\alpha\)BB method, Linear interval parametric approach to testing pseudoconvexity, Tighter \(\alpha \mathrm{BB}\) relaxations through a refinement scheme for the scaled Gerschgorin theorem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Tight convex underestimators for \({\mathcal{C}^2}\)-continuous problems. II: Multivariate functions
- Handbook of test problems in local and global optimization
- A remark on the GOP algorithm for global optimization
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- An \(\varepsilon\)-accurate model for optimal unequal-area block layout design
- A generalization of the classical \(\alpha \)BB convex underestimation via diagonal and nondiagonal quadratic terms
- Limits for the characteristic roots of a matrix. II
- Characterization of convexifiable functions
- Interval Methods for Systems of Equations
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Bounds on Eigenvalues of Interval Matrices
- Deterministic global optimization in nonlinear optimal control problems