The Steiner Tree Problem
Author: COMAP
Background:
The cost for a communication line between two stations is proportional to the length of the line. The cost for conventional minimal spanning trees of a set of stations can often be cut by introducing “phantom” stations and then constructing a new Steiner tree.
Problem Download
You must have a Mathmodels Membership to download Student Papers and Commentary.
If you're already a member, login here.