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.
Type de document :
Article dans une revue
Applied Mathematics and Optimization, Springer Verlag (Germany), 2019, 79 (1), pp.69-86. 〈10.1007/s00245-017-9421-5〉
Liste complète des métadonnées

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

http://hal.univ-grenoble-alpes.fr/hal-01304644
Contributeur : Edouard Oudet <>
Soumis le : jeudi 21 avril 2016 - 10:21:02
Dernière modification le : dimanche 17 février 2019 - 16:57:00
Document(s) archivé(s) 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

394

Téléchargements de fichiers

105