Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions

DOI10.1007/978-3-030-63072-0_27zbMath1481.90231arXiv2009.07178OpenAlexW3086706951MaRDI QIDQ5918407

Daphne E. Skipper, Emily Speakman, Luze Xu, Jon Lee

Publication date: 8 December 2021

Published in: AIRO Springer Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.07178

zbMATH Keywords

piecewise linearmixed integer nonlinear optimizationperspective functionindicator variables

Mathematics Subject Classification ID

Mixed integer programming (90C11) Combinatorial optimization (90C27)

Related Items

Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions, Preface to the special issue dedicated to the 6th world congress on global optimization held in Metz, France, July 8--10, 2019, Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions

Cites Work

• Unnamed Item
• Fitting piecewise linear continuous functions
• A strong conic quadratic reformulation for machine-job assignment with controllable processing times
• Geometric comparison of combinatorial polytopes
• Algorithmic and modeling insights via volumetric comparison of polyhedral relaxations
• On interval branch-and-bound for additively separable functions with common variables
• Perspective cuts for a class of convex 0-1 mixed integer programs
• Perspective reformulations of mixed integer nonlinear programs with indicator variables
• An Outer-Inner Approximation for Separable Mixed-Integer Nonlinear Programs
• Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
• Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions
• Polyhedral methods for piecewise-linear functions. I: The lambda method