Numerical Calibration of Steiner trees - Calcul des Variations, Géométrie, Image Accéder directement au contenu
Article Dans Une Revue Applied Mathematics and Optimization Année : 2019

Numerical Calibration of Steiner trees

Annalisa Massaccesi
  • Fonction : Auteur
  • PersonId : 981218
Edouard Oudet
Bozhidar Velichkov

Résumé

In this paper we propose a variational approach to the Steiner tree problem, which is based on calibrations in a suitable algebraic environment for polyhedral chains which represent our candidates. This approach turns out to be very efficient from numerical point of view and allows to establish whether a given Steiner tree is optimal. Several examples are provided.
Fichier principal
Vignette du fichier
num_calibration.pdf (16.63 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01304644 , version 1 (21-04-2016)

Identifiants

Citer

Annalisa Massaccesi, Edouard Oudet, Bozhidar Velichkov. Numerical Calibration of Steiner trees. Applied Mathematics and Optimization, 2019, 79 (1), pp.69-86. ⟨10.1007/s00245-017-9421-5⟩. ⟨hal-01304644⟩
345 Consultations
232 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More