An Optimal Decision Model to Determine the Location of Hubs in a Network of Communication

Abstract

The hub location, regarded as a special variant of facility location problem. can be defined as an assignment problem of locating hubs and assigning the terminal nodes to these hubs. The objective is to minimize the cost of hub installation and the cost of routing the traffic in the communication network. There may also be capacity restrictions on the amount of traffic that can transit by hubs. This paper discusses how to model the polyhedral properties of the problems and develop a feasible neighbourhood search method to solve the model.