Properties, extensions and application of piecewise linearization for Euclidean norm optimization in \(\mathbb{R}^2\)
type: Item
instance of: scholarly article
title: Properties, extensions and application of piecewise linearization for Euclidean norm optimization in \(\mathbb{R}^2\)
author: Aloïs Duguet
author: Christian Artigues
author: Laurent Houssin
author: Sandra Ulrich Ngueveu
published in: Journal of Optimization Theory and Applications
publication date: 2022-11-07T00:00:00Z
Mathematics Subject Classification ID: 41A60
Mathematics Subject Classification ID: 65D99
Mathematics Subject Classification ID: 68U99
zbMATH DE Number: 7612881
zbMATH Keywords: mixed integer linear programming
zbMATH Keywords: mixed integer nonlinear programming
zbMATH Keywords: Euclidean norm linearization
zbMATH Keywords: approximation guarantee
zbMATH Keywords: multibeam satellites
describes a project that uses: ROSE
describes a project that uses: NEOS
MaRDI profile type: Publication
full work available at URL: s10957-022-02083-2
OpenAlex ID: W4297995814
cites work: A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
cites work: Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes
cites work: Compressor scheduling in oil fields. Piecewise-linear formulation, valid inequalities, and computational analysis
cites work: Piecewise linear approximation of functions of two variables in MILP models
cites work: Using Piecewise Linear Functions for Solving MINLPs
cites work: Q4421360
cites work: Simplexity of the cube
cites work: Cutting ellipses from area-minimizing rectangles
cites work: Models for representing piecewise linear cost functions
cites work: Optimal configuration of gamma ray machine radiosurgery units: The sphere covering subproblem
cites work: Reformulation and convex relaxation techniques for global optimization
cites work: Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
cites work: Relaxation and decomposition methods for mixed integer nonlinear programming.
cites work: Approximating separable nonlinear functions via mixed zero-one programs
cites work: Continuous piecewise linear delta-approximations for bivariate and multivariate functions
cites work: Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems
cites work: Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
cites work: Global minimization of large-scale constrained concave quadratic problems by separable programming
cites work: Optimistic MILP modeling of non-linear optimization problems
cites work: A reformulation-linearization technique for solving discrete and continuous nonconvex problems
cites work: A computational analysis of multidimensional piecewise-linear models with applications to oil production optimization
cites work: A lower bound for the simplexity of the \(n\)-cube via hyperbolic volumes
cites work: Locally ideal formulations for piecewise linear functions with indicator variables
cites work: Existence and sum decomposition of vertex polyhedral convex envelopes
cites work: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
cites work: Linearly constrained global optimization via piecewise-linear approximation
DOI: 10.1007/S10957-022-02083-2
description: scientific article; zbMATH DE number 7612881