Mixed Integer Nonlinear Optimization Models for the Euclidean Steiner Tree Problem in R - Sorbonne Université
Pré-Publication, Document De Travail Année : 2019

Mixed Integer Nonlinear Optimization Models for the Euclidean Steiner Tree Problem in R

Résumé

New mixed integer nonlinear optimization models for the Euclidean Steiner tree problem in d-space (with d ≥ 3) will be presented in this work. Each model features a non smooth objective function but a convex set of feasible solutions. All these models are theoretically equivalent. From these models, six mixed integer linear and nonlinear relaxations will be considered. Each relaxation has the same set of feasible solutions as the model from which it is derived. Finally, preliminary computational results highlighting the main features of the presented relaxations will be discussed.
Fichier principal
Vignette du fichier
ejor-euclid-steiner.pdf (754.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02293105 , version 1 (20-09-2019)
hal-02293105 , version 2 (23-09-2019)

Identifiants

  • HAL Id : hal-02293105 , version 1

Citer

Hacene Ouzia, Nelson Maculan. Mixed Integer Nonlinear Optimization Models for the Euclidean Steiner Tree Problem in R. 2019. ⟨hal-02293105v1⟩
209 Consultations
254 Téléchargements

Partager

More