Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Numerical Calibration of Steiner trees

Abstract : 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.
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.univ-grenoble-alpes.fr/hal-01304644
Contributeur : Edouard Oudet <>
Soumis le : jeudi 21 avril 2016 - 10:21:02
Dernière modification le : mardi 6 octobre 2020 - 12:44:46
Archivage à long terme le : : mardi 15 novembre 2016 - 06:44:23

Fichier

num_calibration.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Annalisa Massaccesi, Edouard Oudet, Bozhidar Velichkov. Numerical Calibration of Steiner trees. Applied Mathematics and Optimization, Springer Verlag (Germany), 2019, 79 (1), pp.69-86. ⟨10.1007/s00245-017-9421-5⟩. ⟨hal-01304644⟩

Partager

Métriques

Consultations de la notice

621

Téléchargements de fichiers

652