Capacitated multiple allocation incomplete hub location problem allowing direct links between non-hub nodes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Capacitated multiple allocation incomplete hub location problem allowing direct links between non-hub nodes

Résumé

This paper addresses a flexible hub location problem in which the inter-hub network is incomplete, the allocation of non-hub nodes to hub nodes is multiple, direct links between non-hub nodes are allowed, with a limited capacity of both hubs and links. This problem has several real-world applications, in particular in air, urban and maritime transportation as well as in telecommunication networks. We propose an extension of a model previously developed in the literature by integrating the capacity constraints of located hubs and activated links in the network. In order to evaluate the behavior and performance of the proposed model, numerical experiments on reference instances from the hub location literature have been performed. Finally, an analysis of some optimal topologies leads to better understand the behavior of the model in the presence of capacity constraints.
Fichier non déposé

Dates et versions

hal-03590727 , version 1 (28-02-2022)

Identifiants

Citer

Mustapha Anwar Brahami, Belgacem Bettayeb, Mohammed Dahane, M'Hammed Sahnoun, Mehdi Souier. Capacitated multiple allocation incomplete hub location problem allowing direct links between non-hub nodes. 2021 1st International Conference On Cyber Management And Engineering (CyMaEn), May 2021, Hammamet, Tunisia. pp.1-6, ⟨10.1109/CyMaEn50288.2021.9497308⟩. ⟨hal-03590727⟩
24 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More