Location of hubs in a competitive environment

✍ Scribed by Vladimir Marianov; Daniel Serra; Charles ReVelle

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 158 KB
• Volume: 114
• Category: Article
• ISSN: 0377-2217
• DOI: 10.1016/s0377-2217(98)00195-7

✦ Synopsis

We oer a formulation that locates hubs on a network in a competitive environment; that is, customer capture is sought, which happens whenever the location of a new hub results in a reduction of the current cost (time, distance) needed by the trac that goes from the speci®ed origin to the speci®ed destination. The formulation presented here reduces the number of variables and constraints as compared to existing covering models. This model is suited for both air passenger and cargo transportation. In this model, each origin±destination ¯ow can go through either one or two hubs, and each demand point can be assigned to more than a hub, depending on the dierent destinations of its trac. Links (``spokes'') have no capacity limit. Computational experience is provided.