Numerical Calibration of Steiner trees
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...