Hub location in backbone/tributary network design: A review

Hub location in backbone/tributary network design: A review

0.00 Avg rating0 Votes
Article ID: iaor2000689
Country: United Kingdom
Volume: 6
Issue: 1/4
Start Page Number: 307
End Page Number: 335
Publication Date: May 1998
Journal: Location Science
Authors:
Keywords: networks
Abstract:

A common architecture for a communications network consists of tributary networks, which connect nodes to hubs, and a backbone network, which interconnects the hubs. Often, because of the size of the problem or the nature of the application, the design of the backbone network and the tributary networks are considered independently. However, in many cases, it is desirable or necessary to treat backbone and tributary design as an integrated problem, in which a key decision is the choice of hub locations. We provide a review of earlier algorithmic work on this integrated problem, drawing from the literature on facility location, network design, telecommunications, computer systems and transportation. Certain key issues in modelling hub location problems in the particular context of communications networks are discussed, and possible avenues for future work are proposed.

Reviews

Required fields are marked *. Your email address will not be published.