Local Optimization in the Steiner Problem on the Euclidean Plane

    loading  Checking for direct PDF access through Ovid

Abstract

By the local optimal Steiner tree is meant a tree with optimally distributed Steiner points for a given adjacency matrix. The adjacency matrix defines the point of local minimum, and all arrangements (coordinates) of the Steiner points that are admissible for it define the minimum neighborhood. Solution is local optimal if the tree length cannot be reduced by rearranging the Steiner points. An algorithm of local optimization based on the concept of coordinatewise descent was considered.

Related Topics

    loading  Loading Related Articles