Properties, extensions and application of piecewise linearization for Euclidean norm optimization in R^2
DOI10.1007/S10957-022-02083-2OpenAlexW4297995814MaRDI QIDQ2093276FDOQ2093276
Aloïs Duguet, Laurent Houssin, Christian Artigues, Sandra Ulrich Ngueveu
Publication date: 7 November 2022
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-022-02083-2
mixed integer linear programmingmixed integer nonlinear programmingapproximation guaranteeEuclidean norm linearizationmultibeam satellites
Computing methodologies and applications (68U99) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Numerical approximation and computational geometry (primarily algorithms) (65D99)
Cites Work
- Title not available (Why is that?)
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- Cutting ellipses from area-minimizing rectangles
- Relaxation and decomposition methods for mixed integer nonlinear programming.
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- A computational analysis of multidimensional piecewise-linear models with applications to oil production optimization
- Piecewise linear approximation of functions of two variables in MILP models
- Optimistic MILP modeling of non-linear optimization problems
- Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
- Models for representing piecewise linear cost functions
- Using Piecewise Linear Functions for Solving MINLPs
- Existence and sum decomposition of vertex polyhedral convex envelopes
- Approximating separable nonlinear functions via mixed zero-one programs
- Global minimization of large-scale constrained concave quadratic problems by separable programming
- Continuous piecewise linear delta-approximations for bivariate and multivariate functions
- Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems
- Optimal configuration of gamma ray machine radiosurgery units: The sphere covering subproblem
- Reformulation and convex relaxation techniques for global optimization
- Compressor scheduling in oil fields. Piecewise-linear formulation, valid inequalities, and computational analysis
- A lower bound for the simplexity of the \(n\)-cube via hyperbolic volumes
- Simplexity of the cube
- Linearly constrained global optimization via piecewise-linear approximation
- Locally ideal formulations for piecewise linear functions with indicator variables
- Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
- Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
- Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes
Cited In (3)
- Piecewise linear approximation with minimum number of linear segments and minimum error: a fast approach to tighten and warm start the hierarchical mixed Integer formulation
- Piecewise linear trees as surrogate models for system design and planning under high-frequency temporal variability
- A unified framework for bivariate clustering and regression problems via mixed-integer linear programming
Uses Software
This page was built for publication: Properties, extensions and application of piecewise linearization for Euclidean norm optimization in \(\mathbb{R}^2\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2093276)
