Fitting piecewise linear continuous functions

DOI10.1016/j.ejor.2011.12.030zbMath1244.90166OpenAlexW2052902356MaRDI QIDQ439615

Juan Pablo Vielma, Alejandro Toriello

Publication date: 16 August 2012

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2011.12.030

zbMATH Keywords

integer programmingquadratic programmingpiecewise linear functiondata fitting/regression

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Numerical mathematical programming methods (65K05) Convex programming (90C25) Integer programming (90C10) Mixed integer programming (90C11) Quadratic programming (90C20) Approximation by other special function classes (41A30)

Related Items (23)

Discrete optimization methods to fit piecewise affine models to data points ⋮ A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting ⋮ Exact penalty and optimality condition for nonseparable continuous piecewise linear programming ⋮ Practicable robust stochastic optimization under divergence measures with an application to equitable humanitarian response planning ⋮ 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 ⋮ On mathematical optimization for clustering categories in contingency tables ⋮ Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error ⋮ Adaptively refined dynamic program for linear spline regression ⋮ DCA-based algorithms for DC fitting ⋮ Learning in Combinatorial Optimization: What and How to Explore ⋮ Nonparametric quantile frontier estimation under shape restriction ⋮ Training classifiers for feedback control with safety in mind ⋮ MINLP formulations for continuous piecewise linear function fitting ⋮ Optimization problems for machine learning: a survey ⋮ Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions ⋮ Valid inequalities for concave piecewise linear regression ⋮ Mixed Integer Linear Programming Formulation Techniques ⋮ Learning discontinuous piecewise affine fitting functions using mixed integer programming over lattice ⋮ Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions ⋮ Piecewise Linear Function Fitting via Mixed-Integer Linear Programming ⋮ On the Derivation of Continuous Piecewise Linear Approximating Functions ⋮ A minimal cardinality solution to fitting sawtooth piecewise-linear functions

Uses Software

• Bonmin
• CRIO
• FilMINT
• SemiPar

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convex piecewise-linear fitting
• Optimization problems in statistical learning: duality and optimality conditions
• Piecewise linear interpolants to Lagrange and Hermite convex scattered data
• A special ordered set approach for optimizing a discontinuous separable piecewise linear function
• An algorithmic framework for convex mixed integer nonlinear programs
• Nonconvex, lower semicontinuous piecewise linear optimization
• An approximate dynamic programming approach for the vehicle routing problem with stochastic demands
• On the convex hull of feasible solutions to certain combinatorial problems
• Disjunctive programming: Properties of the convex hull of feasible points
• A mathematical programming approach to clusterwise regression model and its extensions
• Exploiting structure in adaptive dynamic programming algorithms for a stochastic batch service problem
• Bayesian Regression with Multivariate Linear Splines
• Using Piecewise Linear Functions for Solving MINLPs
• FilMINT: An Outer Approximation-Based Solver for Convex Mixed-Integer Nonlinear Programs
• Decomposing inventory routing problems with approximate value functions
• Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
• Modelling with integer variables
• Classification and Regression via Integer Optimization
• Branching and bounds tighteningtechniques for non-convex MINLP
• A sequential procedure for determining the number of regimes in a threshold autoregressive model
• Eigenvalue Techniques for Convex Objective, Nonconvex Optimization Problems
• Nonlinear L_P-norm estimation: part I - on the choice of the exponent, p, where the errors are additive
• Semiparametric Regression
• Approximate Dynamic Programming
• Convex Analysis

This page was built for publication: Fitting piecewise linear continuous functions