Computing Area-Tight Piecewise Linear Overestimators, Underestimators and Tubes for Univariate Functions

DOI10.1007/978-1-4939-0808-0_14zbMath1336.90064OpenAlexW34587133MaRDI QIDQ2949919

Steffen Rebennack, Josef Kallrath

Publication date: 5 October 2015

Published in: Optimization in Science and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4939-0808-0_14

zbMATH Keywords

area-tight estimatorspiecewise linear overestimatorspiecewise linear underestimators

Mathematics Subject Classification ID

Convex programming (90C25) Mixed integer programming (90C11) Approximations and expansions (41A99)

Related Items (10)

Sequence of polyhedral relaxations for nonlinear univariate functions ⋮ Computing tight bounds via piecewise linear functions through the example of circle cutting problems ⋮ A capacitated facility location and inventory management problem with single sourcing ⋮ A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting ⋮ Continuous piecewise linear delta-approximations for bivariate and multivariate functions ⋮ Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems ⋮ Two-stage stochastic mixed-integer nonlinear programming model for post-wildfire debris flow hazard management: mitigation and emergency evacuation ⋮ Piecewise Linear Function Fitting via Mixed-Integer Linear Programming ⋮ Data-driven stochastic optimization for distributional ambiguity with integrated confidence region ⋮ Non-convex nested Benders decomposition

This page was built for publication: Computing Area-Tight Piecewise Linear Overestimators, Underestimators and Tubes for Univariate Functions