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

• Published in: Mathematical programming Vol. 204; no. 1-2; pp. 567 - 639
• Main Authors: Das Gupta, Shuvomoy, Van Parys, Bart P. G., Ryu, Ernest K.
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2024; Springer; Springer Nature B.V
• Subjects: Algorithms; Branch & bound algorithms; Calculus of Variations and Optimal Control; Optimization; Combinatorics; Customization; Full Length Paper; Mathematical and Computational Physics; Mathematical Methods in Physics; Mathematics; Mathematics and Statistics; Mathematics of Computing; Methodology; Methods; Numerical Analysis; Optimization; Theoretical; 68Q25; 90C30; 90C57; 90C25

We present the Branch-and-Bound Performance Estimation Programming (BnB-PEP), a unified methodology for constructing optimal first-order methods for convex and nonconvex optimization. BnB-PEP poses the problem of finding the optimal optimization method as a nonconvex but practically tractable quadra...