Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
From MaRDI portal
Publication:3386779
DOI10.1287/IJOC.2019.0890OpenAlexW2996481748MaRDI QIDQ3386779FDOQ3386779
Authors: Steffen Rebennack, Vitaliy Krasko 
Publication date: 7 January 2021
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2019.0890
Recommendations
- A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting
- MINLP formulations for continuous piecewise linear function fitting
- Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
- Convex piecewise-linear fitting
- Fitting piecewise linear continuous functions
- Models and algorithms for optimal piecewise-linear function approximation
- Piecewise linear approximation of functions of two variables in MILP models
- Piecewise linear methods for nonlinear equations and optimization
- Piecewise polynomial interpolations and approximations of one-dimensional functions through mixed integer linear programming
- Piecewise linear bounding functions in univariate global optimization
global optimizationspline regressionpiecewise linear functionmixed integer linear programming (MILP)linear splinepolyhedral functionfunction fittingmixed integer quadratic programming (MIQP)splines of degree 1
Cites Work
- GLOMIQO: global mixed-integer quadratic optimizer
- SCIP: solving constraint integer programs
- Best subset selection via a modern optimization lens
- Approximation to Data by Splines with Free Knots
- A polyhedral branch-and-cut approach to global optimization
- Combining sampling-based and scenario-based nested Benders decomposition methods: application to stochastic dual dynamic programming
- Global minimum potential energy conformations of small molecules
- Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions
- Least quantile regression via modern optimization
- Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
- Using Piecewise Linear Functions for Solving MINLPs
- A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems
- Convex piecewise-linear fitting
- Approximating separable nonlinear functions via mixed zero-one programs
- 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
- Global minimization of large-scale constrained concave quadratic problems by separable programming
- On mixed-integer zero-one representations for separable lower-semicontinuous piecewise-linear functions
- Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems
- Classification and Regression via Integer Optimization
- Fitting piecewise linear continuous functions
- Curve fitting by segmented straight lines
- Partition Regression
- Some Algorithms for Linear Spline and Piecewise Multiple Linear Regression
- Adaptively refined dynamic program for linear spline regression
- Minimizing model fitting objectives that contain spurious local minima by bootstrap restarting
- Approximating points by a piecewise linear function: I
- Piecewise-Linear Approximation Methods for Nonseparable Convex Optimization
- Data point selection for piecewise linear curve approximation
- OR forum: An algorithmic approach to linear regression
Cited In (18)
- Piecewise linear trees as surrogate models for system design and planning under high-frequency temporal variability
- Piecewise polynomial interpolations and approximations of one-dimensional functions through mixed integer linear programming
- Non-convex nested Benders decomposition
- Asymptotically tight conic approximations for chance-constrained AC optimal power flow
- Mathematical programming for simultaneous feature selection and outlier detection under l1 norm
- Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error
- Leveraged least trimmed absolute deviations
- MINLP formulations for continuous piecewise linear function fitting
- Practicable robust stochastic optimization under divergence measures with an application to equitable humanitarian response planning
- Estimating shape parameters of piecewise linear-quadratic problems
- A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting
- A linear programming approach to difference-of-convex piecewise linear approximation
- Piecewise linear approximation of functions of two variables in MILP models
- A unified framework for bivariate clustering and regression problems via mixed-integer linear programming
- Data-driven stochastic optimization for distributional ambiguity with integrated confidence region
- Nonconvex Piecewise Linear Functions: Advanced Formulations and Simple Modeling Tools
- Properties, extensions and application of piecewise linearization for Euclidean norm optimization in \(\mathbb{R}^2\)
- Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
Uses Software
This page was built for publication: Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3386779)
