A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting
From MaRDI portal
Publication:5086005
DOI10.1287/ijoc.2021.1114OpenAlexW4200103517MaRDI QIDQ5086005
John Alasdair Warwicker, Steffen Rebennack
Publication date: 30 June 2022
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2021.1114
Related Items (2)
A linear programming approach to difference-of-convex piecewise linear approximation ⋮ A unified framework for bivariate clustering and regression problems via mixed-integer linear programming
Cites Work
- Computing tight bounds via piecewise linear functions through the example of circle cutting problems
- Fitting piecewise linear continuous functions
- Adaptively refined dynamic program for linear spline regression
- Continuous piecewise linear delta-approximations for bivariate and multivariate functions
- Using Piecewise Linear Functions for Solving MINLPs
- Curve Fitting by Segmented Straight Lines
- Computing Area-Tight Piecewise Linear Overestimators, Underestimators and Tubes for Univariate Functions
- Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
- On the Derivation of Continuous Piecewise Linear Approximating Functions
- Approximating Points by a Piecewise Linear Function: I
- Piecewise-Linear Approximation Methods for Nonseparable Convex Optimization
- Some Algorithms for Linear Spline and Piecewise Multiple Linear Regression
- Approximation to Data by Splines with Free Knots
- Sparsity of Lift-and-Project Cutting Planes
- Pattern Recognition by Piecewise Linear Discriminant Functions
This page was built for publication: A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting