Computational Comparison of Convex Underestimators for Use in a Branch-and-Bound Global Optimization Framework

Similar Works

Action	Title	Year	Authors
+	Performance of convex underestimators in a branch-and-bound framework	2014	Yannis A. Guzman M. M. Faruque Hasan Christodoulos A. Floudas
+	Convex programming methods for global optimization	2005	John Hooker
+	Global Optimization: Tight Convex Underestimators	2012	Chrysanthos E. Gounaris Christodoulos A. Floudas
+	Global Optimization: Tight Convex Underestimators	2008	Chrysanthos E. Gounaris Christodoulos A. Floudas
+	On the use of convex underestimators in global optimization	2014	Anders Skjäl
+	A Novel Global Optimization Algorithm Using Difference of Convex Underestimator	2001	Tai-Yong Lee
+ PDF Chat	Constructing Tight Quadratic Relaxations for Global Optimization: I. Outer-Approximating Twice-Differentiable Convex Functions	2024	William R. Strahl Arvind U. Raghunathan Nikolaos V. Sahinidis Chrysanthos E. Gounaris
+ PDF Chat	Constructing Tight Quadratic Relaxations for Global Optimization: II. Underestimating Difference-of-Convex (D.C.) Functions	2024	William R. Strahl Arvind U. Raghunathan Nikolaos V. Sahinidis Chrysanthos E. Gounaris
+	Tighter underestimator for bivariate global optimization	2025	Mohand Ouanès
+	Algorithms for convex programming and global optimization	1999	劉 小軍
+	Branch-and-reduce algorithm for convex programs with additional multiplicative constraints	2008	Harold P. Benson Erjiang Sun
+	Reduced complexity methods for large-scale convex optimization	2012	Anatoli Juditsky Arkadi Nemirovski
+	Overview of Global Optimization Methods	2005	Ivo Nowak
+	Linear Relaxations in Global Optimization: Gradient-based Method and Ane Reformulation Technique.	2013	Jordan Ninin
+	Global Optimization, Computation, Approximation and Applications	2024	Pãnos M. Pardalos Themistocles M. Rassias
+	Computational Methods for Linear-Quadratic Optimization	1999	Peter Benner
+	Reformulation and convex relaxation techniques for global optimization	2004	Leo Liberti
+	An effective branch-and-bound algorithm for convex quadratic integer programming	2011	Christoph Buchheim Alberto Caprara Andrea Lodi
+	Branch-and-Bound Performance Estimation Programming: A Unified Methodology for Constructing Optimal Optimization Methods	2022	Shuvomoy Das Gupta Bart Van Parys Ernest K. Ryu
+	Efficient and cheap bounds for (standard) quadratic optimization	2005	Immanuel M. Bomze Marco Locatelli Fabio Tardella

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	An Introduction to Polynomial and Semi-Algebraic Optimization	2015	Jean B. Lasserre
+ PDF Chat	Global optimization advances in Mixed-Integer Nonlinear Programming, MINLP, and Constrained Derivative-Free Optimization, CDFO	2015	Fani Boukouvala Ruth Misener Christodoulos A. Floudas

Works Cited by This (21)

Action	Title	Year	Authors
+	None	2001	Mohit Tawarmalani Nikolaos V. Sahinidis
+	New methods for calculating $$\alpha $$ BB-type underestimators	2013	Anders Skjäl Tapio Westerlund
+	Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones	1999	J.F. Sturm
+	A global optimization method, αBB, for general twice-differentiable constrained NLPs—II. Implementation and computational results	1998	Claire S. Adjiman Ioannis P. Androulakis Christodoulos A. Floudas
+	Rigorous convex underestimators for general twice-differentiable problems	1996	Claire S. Adjiman Christodoulos A. Floudas
+	A global optimization method, αBB, for general twice-differentiable constrained NLPs — I. Theoretical advances	1998	Claire S. Adjiman S. Dallwig Christodoulos A. Floudas Arnold Neumaier
+	Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems	1976	Garth P. McCormick
+	A Generalization of the Classical αBB Convex Underestimation via Diagonal and Nondiagonal Quadratic Terms	2012	Anders Skjäl T. Westerlund Ruth Misener Christodoulos A. Floudas
+	Computational Experience with a New Class of Convex Underestimators: Box-constrained NLP Problems	2004	Ioannis Akrotirianakis Christodoulos A. Floudas
+	Convex extensions and envelopes of lower semi-continuous functions	2002	Mohit Tawarmalani Nikolaos V. Sahinidis