Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
From MaRDI portal
Publication:1719642
DOI10.1016/j.ejor.2018.11.021zbMath1430.90433OpenAlexW2810822456WikidataQ128952797 ScholiaQ128952797MaRDI QIDQ1719642
Publication date: 11 February 2019
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2018.11.021
Mixed integer programming (90C11) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)
Related Items (4)
Piecewise linear bounding functions in univariate global optimization ⋮ 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 ⋮ Properties, extensions and application of piecewise linearization for Euclidean norm optimization in \(\mathbb{R}^2\)
Cites Work
- Unnamed Item
- Scheduling under a non-reversible energy source: an application of piecewise linear bounding of non-linear demand/cost functions
- Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
- Heuristics and lower bounds for minimizing fuel consumption in hybrid-electrical vehicles
- Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems
- On the number of segments needed in a piecewise linear approximation
- Parallel approaches to piecewise linear approximation
- Piecewise linear approximation of functions of two variables in MILP models
- Using Piecewise Linear Functions for Solving MINLPs
- Global minimization of large-scale constrained concave quadratic problems by separable programming
- Two Algorithms for Piecewise-Linear Continuous Approximation of Functions of One Variable
- There Cannot be any Algorithm for Integer Programming with Quadratic Constraints
This page was built for publication: Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
