Skip to Main content Skip to Navigation
Journal articles

A biased random-key genetic algorithm for the tree of hubs location problem

Abstract : Hubs are facilities used to treat and dispatch resources in a transportation network. The objective of Hub Location Problems (HLP) is to locate a set of hubs in a network and route resources from origins to destinations such that the total cost of attending all demands is minimized. In this paper, we investigate a particular HLP, called the Tree of Hubs Location Problem in which hubs are connected by means of a tree and the overall network infrastructure relies on a spanning tree. This problem is particularly interesting when the total cost of building the hub backbone is high. We propose a biased random key genetic algorithm for solving the tree of hubs location problem. Computational results show that the proposed heuristic is robust and effective to this problem. The method was able to improve best known solutions of two benchmark instances used in the experiments.
Document type :
Journal articles
Complete list of metadata
Contributor : Jean-Baptiste VU VAN Connect in order to contact the contributor
Submitted on : Thursday, September 19, 2019 - 9:40:11 AM
Last modification on : Sunday, June 26, 2022 - 1:37:01 AM





Luciana Pessoa, Andréa Cynthia Santos, Mauricio Resende. A biased random-key genetic algorithm for the tree of hubs location problem. Optimization Letters, Springer Verlag, 2017, 11 (7), pp.1371-1384. ⟨10.1007/s11590-016-1082-9⟩. ⟨hal-02291623⟩



Record views