Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems
From MaRDI portal
Publication:896176
DOI10.1007/s10957-014-0687-3zbMath1327.90245OpenAlexW1989428962MaRDI QIDQ896176
Josef Kallrath, Steffen Rebennack
Publication date: 14 December 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-0687-3
Related Items (19)
Computing tight bounds via piecewise linear functions through the example of circle cutting problems ⋮ Piecewise linear bounding functions in univariate global optimization ⋮ Continuous piecewise linear delta-approximations for bivariate and multivariate functions ⋮ Practicable robust stochastic optimization under divergence measures with an application to equitable humanitarian response planning ⋮ An integrated planning model in centralized power systems ⋮ Two-stage stochastic mixed-integer nonlinear programming model for post-wildfire debris flow hazard management: mitigation and emergency evacuation ⋮ On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations ⋮ Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods ⋮ Leveraged least trimmed absolute deviations ⋮ MINLP formulations for continuous piecewise linear function fitting ⋮ Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes ⋮ Piecewise Linear Function Fitting via Mixed-Integer Linear Programming ⋮ On the Derivation of Continuous Piecewise Linear Approximating Functions ⋮ Data-driven stochastic optimization for distributional ambiguity with integrated confidence region ⋮ Optimizing drinking water distribution system operations ⋮ Properties, extensions and application of piecewise linearization for Euclidean norm optimization in \(\mathbb{R}^2\) ⋮ Identifying the critical road combination in urban roads network under multiple disruption scenarios ⋮ Non-convex nested Benders decomposition ⋮ On refinement strategies for solving \(\textsc{MINLP}\)s by piecewise linear relaxations: a generalized red refinement
Uses Software
Cites Work
- Unnamed Item
- Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
- A feasible point adaptation of the Blankenship and Falk algorithm for semi-infinite programming
- Semi-infinite programming
- Continuous piecewise linear delta-approximations for bivariate and multivariate functions
- A special ordered set approach for optimizing a discontinuous separable piecewise linear function
- Constrained global optimization: algorithms and applications
- Infinitely constrained optimization problems
- Global minimum potential energy conformations of small molecules
- Combined strategic and operational planning -- an MILP success story in chemical industry
- 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
- Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
- Semi-Infinite Programming: Theory, Methods, and Applications
- Global minimization of large-scale constrained concave quadratic problems by separable programming
- Global optimization using special ordered sets
- A generalized assignment problem with special ordered sets: a polyhedral approach.
- Introduction to global optimization.
This page was built for publication: Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems