Browsing Operations Research Center by Author "Gouveia, Luis"
Now showing items 1-1 of 1
-
Network Flow Models for Designing Diameter-Constrained Minimum Spanning and Steiner Trees
Gouveia, Luis; Magnanti, Thomas L. (Massachusetts Institute of Technology, Operations Research Center, 2001-08)The Diameter-Constrained Minimum Spanning Tree Problem seeks a least cost spanning tree subject to a (diameter) bound imposed on the number of edges in the tree between any node pair. A traditional multicommodity flow model ...