Properties, Extensions and Application of Piecewise Linearization for Euclidean Norm Optimization in R 2 - LAAS-Décision et Optimisation Accéder directement au contenu
Article Dans Une Revue Journal of Optimization Theory and Applications Année : 2022

Properties, Extensions and Application of Piecewise Linearization for Euclidean Norm Optimization in R 2

Résumé

This work considers non-convex mixed integer nonlinear programming where nonlinearity comes from the presence of the two-dimensional euclidean norm in the objective or the constraints. We build from the euclidean norm piecewise linearization proposed by Camino et al. [2019], that allows to solve such non-convex problems via mixed-integer linear programming with an arbitrary approximation guarantee. Theoretical results are established that prove that this linearization is able to satisfy any given approximation level with the minimum number of pieces. An extension of the piecewise linearization approach is proposed. It shares the same theoretical properties for elliptic constraints and/or objective.An application shows the practical appeal of the elliptic linearization on a non-convex beam layout mixed optimization problem coming from an industrial application.
Fichier principal
Vignette du fichier
article_beam_layout_v3_HAL.pdf (1.35 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03356034 , version 1 (27-09-2021)
hal-03356034 , version 2 (14-04-2022)
hal-03356034 , version 3 (19-10-2022)
hal-03356034 , version 4 (14-04-2023)

Identifiants

Citer

Aloïs Duguet, Christian Artigues, Laurent Houssin, Sandra Ulrich Ngueveu. Properties, Extensions and Application of Piecewise Linearization for Euclidean Norm Optimization in R 2. Journal of Optimization Theory and Applications, 2022, 195 (2), pp.418-448. ⟨10.1007/s10957-022-02083-2⟩. ⟨hal-03356034v3⟩
210 Consultations
160 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More