6533b82ffe1ef96bd129640f

RESEARCH PRODUCT

Models and solution methods for the uncapacitatedr-allocationp-hub equitable center problem

Rafael MartíÁNgel CorberánManuel LagunaJuanjo Peiró

subject

Physics::Physics and SocietyMathematical optimization021103 operations researchTotal costComputer scienceQuantitative Biology::Molecular NetworksStrategy and ManagementQuality of serviceMaximum cost0211 other engineering and technologiesComputer Science::Social and Information Networks02 engineering and technologyManagement Science and Operations ResearchFacility location problemComputer Science ApplicationsEconomies of scaleComputingMethodologies_PATTERNRECOGNITIONManagement of Technology and Innovation0202 electrical engineering electronic engineering information engineeringComputingMilieux_COMPUTERSANDSOCIETY020201 artificial intelligence & image processingPairwise comparisonCenter (algebra and category theory)Business and International ManagementRouting (electronic design automation)

description

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.

yearjournalcountryeditionlanguage
2017-07-19International Transactions in Operational Research
https://doi.org/10.1111/itor.12441