Continuous piecewise linear delta-approximations for bivariate and multivariate functions
From MaRDI portal
Publication:887097
DOI10.1007/s10957-014-0688-2zbMath1327.90244OpenAlexW2055399276MaRDI QIDQ887097
Steffen Rebennack, Josef Kallrath
Publication date: 28 October 2015
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-014-0688-2
global optimizationnonconvex optimizationerror propagationnonlinear programmingmixed-integer nonlinear programming
Related Items (14)
Computing tight bounds via piecewise linear functions through the example of circle cutting problems ⋮ A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting ⋮ An approximation algorithm for optimal piecewise linear interpolations of bounded variable products ⋮ A linear programming approach to difference-of-convex piecewise linear approximation ⋮ Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems ⋮ Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error ⋮ On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations ⋮ Convergent upper bounds in global minimization with nonlinear equality constraints ⋮ Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes ⋮ On the Derivation of Continuous Piecewise Linear Approximating Functions ⋮ 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\) ⋮ On refinement strategies for solving \(\textsc{MINLP}\)s by piecewise linear relaxations: a generalized red refinement ⋮ A minimal cardinality solution to fitting sawtooth piecewise-linear functions
Cites Work
- Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
- Solving planning and design problems in the process industry using mixed integer and global optimization
- Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems
- Piecewise-linear approximations of multidimensional functions
- Optimal planning in large multi-site production networks
- A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
- Piecewise linear approximation of functions of two variables in MILP models
- Using Piecewise Linear Functions for Solving MINLPs
- Computing Area-Tight Piecewise Linear Overestimators, Underestimators and Tubes for Univariate Functions
- Optimization Models in the Natural Gas Industry
- Introduction to global optimization.
This page was built for publication: Continuous piecewise linear delta-approximations for bivariate and multivariate functions
