A non-triangular hub location problem - Université Polytechnique des Hauts-de-France Access content directly
Journal Articles Optimization Letters Year : 2020

A non-triangular hub location problem


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.
No file

Dates and versions

hal-03584777 , version 1 (22-02-2022)



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



Gmail Facebook X LinkedIn More