Skip to Main content Skip to Navigation
Journal articles

A non-triangular hub location problem

Abstract : Hub location problems generally assume that the triangle inequality applies on the edges of a complete graph. Hence the flow between any pair of nodes requires at most two hubs for the transfer process. Here we relax the triangle inequality restriction and present two new formulations of the uncapacitated multiple allocation p-hub median problem that allow transfer through more than two hubs. Some testing is performed on newly generated instances where the triangle inequality does not hold in order to assess the tractability of these new mathematical models, and their usefulness compared to the standard approach.
Document type :
Journal articles
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03584777
Contributor : Aurélien Vicentini Connect in order to contact the contributor
Submitted on : Tuesday, February 22, 2022 - 4:20:22 PM
Last modification on : Monday, September 19, 2022 - 7:28:09 PM

Identifiers

Collections

Citation

Jack Brimberg, Nenad Mladenovic, Raca Todosijević, Dragan Urošević. A non-triangular hub location problem. Optimization Letters, Springer Verlag, 2020, 14 (1), ⟨10.1007/s11590-019-01392-2⟩. ⟨hal-03584777⟩

Share

Metrics

Record views

6