
Abstract The tree‐of‐hubs location problem (THLP) is a variant of the classical hub location problem, in which the set of hubs must be connected in a tree topology. The key decision variables involve the selection of hub locations, the allocation of spokes to hubs, and the design of a tree‐structured interhub network. In this paper, we introduce a new extension of the THLP that incorporates stopover nodes—intermediate locations situated along the paths between hubs. The inclusion of stopovers helps reduce transportation costs by minimizing unnecessary back‐and‐forth trips and limiting transshipments at hubs. However, this benefit comes at the expense of potential detours in the interhub connections. We propose a mixed‐integer linear programming (MILP) formulation to model this problem, with an objective function that minimizes the total cost of transporting commodities between multiple origins and destinations. Computational experiments are conducted using adapted instances from the AP‐200 dataset. We also perform a sensitivity analysis on the discount factors associated with the use of stopovers. The results show that stopovers can lead to logistics cost savings of up to 15%. In addition, we provide managerial insights and quantify the impact of stopovers on network design costs by comparing solutions with and without their inclusion. Finally, we discuss the conditions under which stopovers can be effectively leveraged in practice.
Network Design, network design, Hub Location, hub location problem, stopovers, tree topology, Hub Location Problem; Network Design; Tree topology; Stopovers, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Physical internet
Network Design, network design, Hub Location, hub location problem, stopovers, tree topology, Hub Location Problem; Network Design; Tree topology; Stopovers, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Physical internet
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
