An approximation algorithm for optimal piecewise linear interpolations of bounded variable products
From MaRDI portal
Publication:6086136
DOI10.1007/s10957-023-02292-3OpenAlexW4386806815MaRDI QIDQ6086136
Andreas Bärmann, Lukas Hager, Robert Burlacu, Katja Kutzer
Publication date: 9 November 2023
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-023-02292-3
Mixed integer programming (90C11) Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Interpolation in approximation theory (41A05) Quadratic and bilinear forms, inner products (15A63)
Cites Work
- Unnamed Item
- Unnamed Item
- Continuous piecewise linear delta-approximations for bivariate and multivariate functions
- Optimal triangulation of saddle surfaces
- Partitioning a square into rectangles: NP-Completeness and approximation algorithms
- Compact mixed-integer programming formulations in quadratic optimization
- On refinement strategies for solving \(\textsc{MINLP}\)s by piecewise linear relaxations: a generalized red refinement
- Mixed-integer linear methods for layout-optimization of screening systems in recovered paper production
- On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations
- Using Piecewise Linear Functions for Solving MINLPs
- Exact and approximation algorithms for a soft rectangle packing problem
- Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
- Mixed Integer Optimization of Water Supply Networks
- KKT Solution and Conic Relaxation for Solving Quadratically Constrained Quadratic Programming Problems
- Adaptive multiresolution analysis based on anisotropic triangulations
- On Dividing a Square Into Triangles
This page was built for publication: An approximation algorithm for optimal piecewise linear interpolations of bounded variable products
