Properties, extensions and application of piecewise linearization for Euclidean norm optimization in \(\mathbb{R}^2\)
From MaRDI portal
Publication:2093276
DOI10.1007/s10957-022-02083-2OpenAlexW4297995814MaRDI QIDQ2093276
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)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Optimistic MILP modeling of non-linear optimization problems
- Compressor scheduling in oil fields. Piecewise-linear formulation, valid inequalities, and computational analysis
- Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
- Continuous piecewise linear delta-approximations for bivariate and multivariate functions
- Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems
- Existence and sum decomposition of vertex polyhedral convex envelopes
- Optimal configuration of gamma ray machine radiosurgery units: The sphere covering subproblem
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- Models for representing piecewise linear cost functions
- Approximating separable nonlinear functions via mixed zero-one programs
- Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
- Reformulation and convex relaxation techniques for global optimization
- Simplexity of the cube
- A lower bound for the simplexity of the \(n\)-cube via hyperbolic volumes
- Cutting ellipses from area-minimizing rectangles
- 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
- Relaxation and decomposition methods for mixed integer nonlinear programming.
- Locally ideal formulations for piecewise linear functions with indicator variables
- Linearly constrained global optimization via piecewise-linear approximation
- Using Piecewise Linear Functions for Solving MINLPs
- Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
- Global minimization of large-scale constrained concave quadratic problems by separable programming
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes
