Premium
Models and solution methods for the uncapacitated r ‐allocation p ‐hub equitable center problem
Author(s) -
Peiró Juanjo,
Corberán Ángel,
Laguna Manuel,
Martí Rafael
Publication year - 2018
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/itor.12441
Subject(s) - spoke hub distribution paradigm , pairwise comparison , facility location problem , computer science , operations research , routing (electronic design automation) , network planning and design , mathematical optimization , order (exchange) , computer network , business , mathematics , transport engineering , engineering , finance , artificial intelligence
Hub networks are commonly used in telecommunications and logistics to connect origins to destinations in situations where a direct connection between each origin–destination (o‐d) pair is impractical or too costly. Hubs serve as switching points to consolidate and route traffic in order to realize economies of scale. The main decisions associated with hub‐network problems include (1) determining the number of hubs ( p ), (2) selecting the p ‐nodes in the network that will serve as hubs, (3) allocating non‐hub nodes (terminals) to up to r ‐hubs, and (4) routing the pairwise o‐d traffic. Typically, hub location problems include all four decisions while hub allocation problems assume that the value of p is given. In the hub median problem, the objective is to minimize total cost, while in the hub center problem the objective is to minimize the maximum cost between origin–destination pairs. We study the uncapacitated (i.e., links with unlimited capacity) r ‐allocation p ‐hub equitable center problem (with1 < r < p ) and explore alternative models and solution procedures.