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

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

Dates and versions

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

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook X LinkedIn More