Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
From MaRDI portal
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
Cites work
- A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems
- A polyhedral branch-and-cut approach to global optimization
- Adaptively refined dynamic program for linear spline regression
- Approximating points by a piecewise linear function: I
- Approximating separable nonlinear functions via mixed zero-one programs
- Approximation to Data by Splines with Free Knots
- Best subset selection via a modern optimization lens
- Classification and Regression via Integer Optimization
- Combining sampling-based and scenario-based nested Benders decomposition methods: application to stochastic dual dynamic programming
- 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 univariate functions: computing minimal breakpoint systems
- Convex piecewise-linear fitting
- Curve fitting by segmented straight lines
- Data point selection for piecewise linear curve approximation
- Fitting piecewise linear continuous functions
- Global minimization of large-scale constrained concave quadratic problems by separable programming
- Global minimum potential energy conformations of small molecules
- GLOMIQO: global mixed-integer quadratic optimizer
- Least quantile regression via modern optimization
- Minimizing model fitting objectives that contain spurious local minima by bootstrap restarting
- Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions
- Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
- On mixed-integer zero-one representations for separable lower-semicontinuous piecewise-linear functions
- OR forum: An algorithmic approach to linear regression
- Partition Regression
- Piecewise-Linear Approximation Methods for Nonseparable Convex Optimization
- SCIP: solving constraint integer programs
- Some Algorithms for Linear Spline and Piecewise Multiple Linear Regression
- Using Piecewise Linear Functions for Solving MINLPs
Cited in
(23)- Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
- MINLP formulations for continuous piecewise linear function fitting
- Data-driven stochastic optimization for distributional ambiguity with integrated confidence region
- Properties, extensions and application of piecewise linearization for Euclidean norm optimization in \(\mathbb{R}^2\)
- Non-convex nested Benders decomposition
- Asymptotically tight conic approximations for chance-constrained AC optimal power flow
- Estimating shape parameters of piecewise linear-quadratic problems
- Leveraged least trimmed absolute deviations
- Piecewise linear approximation of functions of two variables in MILP models
- On the Derivation of Continuous Piecewise Linear Approximating Functions
- Piecewise polynomial interpolations and approximations of one-dimensional functions through mixed integer linear programming
- A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting
- 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
- Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error
- Nonconvex Piecewise Linear Functions: Advanced Formulations and Simple Modeling Tools
- Piecewise linear trees as surrogate models for system design and planning under high-frequency temporal variability
- Mathematical programming for simultaneous feature selection and outlier detection under l1 norm
- LinA: a faster approach to piecewise linear approximations using corridors and its application to mixed-integer optimization
- Feature and functional form selection in additive models via mixed-integer optimization
- Constraint learning approaches to improve the approximation of the capacity consumption function in lot-sizing models
- Towards a trade-off of interpretability, accuracy and scalability: enhanced formulations in linear classification models
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)
