Fitting piecewise linear continuous functions
From MaRDI portal
Publication:439615
DOI10.1016/J.EJOR.2011.12.030zbMATH Open1244.90166OpenAlexW2052902356MaRDI QIDQ439615FDOQ439615
Authors: Alejandro Toriello, J. P. Vielma 
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
Recommendations
- Convex piecewise-linear fitting
- MINLP formulations for continuous piecewise linear function fitting
- Valid inequalities for concave piecewise linear regression
- Fitting a least squares piecewise linear continuous curve in two dimensions
- Maximin Problem and a Duality Theorem for Mixed‐Integer Quadratic Programming
Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Convex programming (90C25) Numerical smoothing, curve fitting (65D10) Integer programming (90C10) Mixed integer programming (90C11) Approximation by other special function classes (41A30)
Cites Work
- FilMINT: an outer approximation-based solver for convex mixed-integer nonlinear programs
- Semiparametric Regression
- Title not available (Why is that?)
- Convex Analysis
- Title not available (Why is that?)
- An algorithmic framework for convex mixed integer nonlinear programs
- Title not available (Why is that?)
- Disjunctive programming: Properties of the convex hull of feasible points
- Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions
- Modelling with integer variables
- Approximate Dynamic Programming
- A mathematical programming approach to clusterwise regression model and its extensions
- Decomposing inventory routing problems with approximate value functions
- An approximate dynamic programming approach for the vehicle routing problem with stochastic demands
- Branching and bounds tighteningtechniques for non-convex MINLP
- Using Piecewise Linear Functions for Solving MINLPs
- Convex piecewise-linear fitting
- Nonconvex, lower semicontinuous piecewise linear optimization
- Classification and Regression via Integer Optimization
- A special ordered set approach for optimizing a discontinuous separable piecewise linear function
- On the convex hull of feasible solutions to certain combinatorial problems
- Exploiting structure in adaptive dynamic programming algorithms for a stochastic batch service problem
- Bayesian regression with multivariate linear splines
- A sequential procedure for determining the number of regimes in a threshold autoregressive model
- Eigenvalue techniques for convex objective, nonconvex optimization problems
- Nonlinear LP-norm estimation: part I - on the choice of the exponent, p, where the errors are additive
- Title not available (Why is that?)
- Classification via mathematical programming (Survey)
- Optimization problems in statistical learning: duality and optimality conditions
- Piecewise linear interpolants to Lagrange and Hermite convex scattered data
Cited In (31)
- 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
- On mathematical optimization for clustering categories in contingency tables
- A minimal cardinality solution to fitting sawtooth piecewise-linear functions
- Max-affine regression via first-order methods
- Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error
- Alternating minimization for regression with tropical rational functions
- Training classifiers for feedback control with safety in mind
- Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
- On finding global optima for the hinge fitting problem.
- DCA-based algorithms for DC fitting
- MINLP formulations for continuous piecewise linear function fitting
- Valid inequalities for concave piecewise linear regression
- Optimization problems for machine learning: a survey
- Convex piecewise-linear fitting
- On the Derivation of Continuous Piecewise Linear Approximating Functions
- Adaptively refined dynamic program for linear spline regression
- Mixed integer linear programming formulation techniques
- Practicable robust stochastic optimization under divergence measures with an application to equitable humanitarian response planning
- Learning discontinuous piecewise affine fitting functions using mixed integer programming over lattice
- Fitting a least squares piecewise linear continuous curve in two dimensions
- Exact penalty and optimality condition for nonseparable continuous piecewise linear programming
- Multiple-model polynomial regression and efficient algorithms for data analysis
- A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting
- Discrete optimization methods to fit piecewise affine models to data points
- 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
- Learning in Combinatorial Optimization: What and How to Explore
- Nonparametric quantile frontier estimation under shape restriction
- Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions
- Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions
Uses Software
This page was built for publication: Fitting piecewise linear continuous functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q439615)
