MINLP formulations for continuous piecewise linear function fitting

DOI10.1007/s10589-021-00268-5zbMath1469.90093OpenAlexW3133974804MaRDI QIDQ2028464

Vitaliy Krasko, Youngdae Kim, Noam Goldberg, Steffen Rebennack, Sven Leyffer

Publication date: 1 June 2021

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-021-00268-5

zbMATH Keywords

branch-and-boundreformulationmixed-integer nonlinear programlinear spline regression

Mathematics Subject Classification ID

Mixed integer programming (90C11) Nonconvex programming, global optimization (90C26)

Related Items (1)

Leveraged least trimmed absolute deviations

Uses Software

• JuMP

Cites Work

• Fitting piecewise linear continuous functions
• Adaptively refined dynamic program for linear spline regression
• Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems
• Curve Fitting by Segmented Straight Lines
• Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
• Branching and bounds tighteningtechniques for non-convex MINLP
• Approximation to Data by Splines with Free Knots
• JuMP: A Modeling Language for Mathematical Optimization

This page was built for publication: MINLP formulations for continuous piecewise linear function fitting