Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods

Shuvomoy Das Gupta, Bart Van Parys, Ernest K. Ryu

Type: Article

Publication Date: 2023-06-07

Citations: 10

DOI: https://doi.org/10.1007/s10107-023-01973-1

View Publication

Download PDF

Locations

Mathematical Programming - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Branch-and-Bound Performance Estimation Programming: A Unified Methodology for Constructing Optimal Optimization Methods	2022	Shuvomoy Das Gupta Bart Van Parys Ernest K. Ryu
+	Multi-objective branch and bound	2017	Anthony Przybylski Xavier Gandibleux
+	MINLP: Branch and Bound Global Optimization Algorithm	2008	Ioannis P. Androulakis
+	MINLP: Branch and Bound Global Optimization Algorithm	2001	Ioannis P. Androulakis
+ PDF Chat	A Frank–Wolfe based branch-and-bound algorithm for mean-risk optimization	2017	Christoph Buchheim Marianna De Santis Francesco Rinaldi Long Trieu
+	Convergence-order analysis of branch-and-bound algorithms for constrained problems	2017	Paul I. Barton Rohit Kannan
+ PDF Chat	Reference-point-based branch and bound algorithm for multiobjective optimization	2023	Weitian Wu Xinmin Yang
+	Performance of convex underestimators in a branch-and-bound framework	2014	Yannis A. Guzman M. M. Faruque Hasan Christodoulos A. Floudas
+ PDF Chat	A branch and bound method for stochastic global optimization	1998	V. I. Norkin Georg Ch. Pflug Andrzej Ruszczyński
+ PDF Chat	Branch and bound algorithms for maximizing expected improvement functions	2010	Mark Franey Pritam Ranjan Hugh Chipman
+	Branch-and-bound decomposition approach for solving quasiconvex-concave programs	1994	Reiner Horst Lê Dũng Mưu M. Nast
+	Computational Comparison of Convex Underestimators for Use in a Branch-and-Bound Global Optimization Framework	2014	Yannis A. Guzman M. M. Faruque Hasan Christodoulos A. Floudas
+	Branch-and-Model: a derivative-free global optimization algorithm	2023	Kaiwen Ma Luis Miguel Rios Atharv Bhosekar Nikolaos V. Sahinidis Sreekanth Rajagopalan
+	optimizeR: Unified Framework for Numerical Optimizers	2022	Lennart Oelschläger
+	Modeling, simulation, and applied optimization	2011	Mohamed El‐Tarhuni Jamal A. Abdalla Ibrahim Sadek İsmail Küçük M.J. Anabtawi Mohammad Al‐Jarrah
+	Discrete conditional-expectation-based simulation optimization: Methodology and applications	2021	Kuo-Hao Chang Robert Cuckler Song-Lin Lee Loo Hay Lee
+	A Level-Value Estimation Method and Stochastic Implementation for Global Optimization	2012	Zheng Peng Donghua Wu Quan Zheng
+	A branch and bound algorithm for bound constrained optimization problems without derivatives	1995	Christian Jansson Olaf Kn�ppel
+	Optimization	2014	Paolo Brandimarte
+	Advances in robust and adaptive optimization : algorithms, software, and insights	2016	Iain Dunning

Works That Cite This (5)

Action	Title	Year	Authors
+	Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses	2023	Shuvomoy Das Gupta Robert M. Freund Xu Andy Sun Adrien Taylor
+	Unveiling the Family of Optimal Accelerations in Minimax Optimization and Fixed-Point Algorithms	2024	Peter L. Bartlett Chris Junchi Li Jingfeng Wu Bin Yu
+ PDF Chat	Interpolation Conditions for Linear Operators and Applications to Performance Estimation Problems	2024	Nizar Bousselmi Julien M. Hendrickx François Glineur
+	Time-Reversal and Anchoring Algorithms: Unified Optimal Acceleration for Minimax and Fixed-Point Problems	2024	Junchi Li
+ PDF Chat	Provably Faster Gradient Descent via Long Steps	2024	Benjamin Grimmer

Works Cited by This (46)

Action	Title	Year	Authors
+	Global Optimization: Deterministic Approaches	1992	Reiner Horst Tuy Hoang
+ PDF Chat	Optimized first-order methods for smooth convex minimization	2015	Donghwan Kim Jeffrey A. Fessler
+	Optimization and Nonsmooth Analysis	1990	Frank H. Clarke
+	None	2002	Hanif D. Sherali Barbara M. P. Fraticelli
+	Introduction to linear optimization	1997	Dimitris Bertsimas John N. Tsitsiklis
+	Knitro: An Integrated Package for Nonlinear Optimization	2006	Richard H. Byrd Jorge Nocedal Richard A. Waltz
+	Convex Analysis and Nonlinear Optimization	2006	Jonathan M. Borwein Adrian S. Lewis
+ PDF Chat	Smooth strongly convex interpolation and exact worst-case performance of first-order methods	2016	Adrien Taylor Julien M. Hendrickx François Glineur
+ PDF Chat	Performance of first-order methods for smooth convex minimization: a novel approach	2013	Yoel Drori Marc Teboulle
+	Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems	1976	Garth P. McCormick