Calculus of Variations and Geometric Measure Theory

A. Massaccesi - E. Oudet - B. Velichkov

Numerical Calibration of Steiner trees

created by massaccesi on 19 Apr 2016
modified by velichkov on 21 Apr 2018

[BibTeX]

Published Paper

Inserted: 19 apr 2016
Last Updated: 21 apr 2018

Journal: Appl. Math. Optim.
Year: 2016

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.


Download: