A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting

DOI10.1287/IJOC.2021.1114MaRDI QIDQ5086005zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

function fittingmixed integer linear programmingpiecewise linear function

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
• On the Derivation of Continuous Piecewise Linear Approximating Functions
• Fitting piecewise linear continuous functions
• MINLP formulations for continuous piecewise linear function fitting
• A note on ``A superior representation method for piecewise linear functions

Cites work

• Adaptively refined dynamic program for linear spline regression
• Approximating points by a piecewise linear function: I
• Approximation to Data by Splines with Free Knots
• Computing Area-Tight Piecewise Linear Overestimators, Underestimators and Tubes for Univariate Functions
• Computing tight bounds via piecewise linear functions through the example of circle cutting problems
• Continuous piecewise linear delta-approximations for bivariate and multivariate functions
• Curve fitting by segmented straight lines
• Fitting piecewise linear continuous functions
• On the Derivation of Continuous Piecewise Linear Approximating Functions
• Pattern Recognition by Piecewise Linear Discriminant Functions
• Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
• Piecewise-Linear Approximation Methods for Nonseparable Convex Optimization
• Some Algorithms for Linear Spline and Piecewise Multiple Linear Regression
• Sparsity of lift-and-project cutting planes
• Using Piecewise Linear Functions for Solving MINLPs

Cited in

(9)

• Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
• Piecewise linear approximation of functions of two variables in MILP models
• Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
• On the Derivation of Continuous Piecewise Linear Approximating Functions
• 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
• Piecewise linear approximation with minimum number of linear segments and minimum error: a fast approach to tighten and warm start the hierarchical mixed Integer formulation
• Piecewise linear trees as surrogate models for system design and planning under high-frequency temporal variability
• Closest univariate convex linear-quadratic function approximation with minimal number of pieces

This page was built for publication: A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5086005)