Aggregation in hub location problems

被引：23
|
作者：
Gavriliouk, Elena O. [1 ]
机构：
[1] CSIRO Math & Informat Sci, Clayton, Vic 3169, Australia
来源：
COMPUTERS & OPERATIONS RESEARCH | 2009年 / 36卷 / 12期
关键词：
Hub location; Aggregation; Heuristics; SINGLE;
D O I：
10.1016/j.cor.2009.01.010
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Because of their widespread use in real-world transportation situations, hub location models have been extensively studied in the last two decades. Many types of hub location problems are NP-hard and remain unmanageable when the number of nodes exceeds 200. We present a way to tackle large-sized problems using aggregation, explore the resulting error, and show how to reduce it. Furthermore, we develop a heuristic based on aggregation for k-hub center problems and present computational results. Crown Copyright (C) 2008 Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码：3136 / 3142
页数：7
相关论文
共 50 条
  • [1] A Survey of Hub Location Problems
    Hsieh, Sun-Yuan
    Kao, Shih-Shun
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2019, 19 (01)
  • [2] Rectilinear minimax hub location problems
    O'Kelly, M. E.
    [J]. JOURNAL OF GEOGRAPHICAL SYSTEMS, 2009, 11 (03) : 227 - 241
  • [3] Shipment scheduling in hub location problems
    Masaeli, Mobina
    Alumur, Sibel A.
    Bookbinder, James H.
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 115 : 126 - 142
  • [4] Solution approaches to hub location problems
    Abdinnour-Helm, S
    Venkataramanan, MA
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 78 (0) : 31 - 50
  • [5] Hub location problems in transportation networks
    Gelareh, Shahin
    Nickel, Stefan
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2011, 47 (06) : 1092 - 1111
  • [6] Perspectives on modeling hub location problems
    Alumur, Sibel A.
    Campbell, James F.
    Contreras, Ivan
    Kara, Bahar Y.
    Marianov, Vladimir
    O'Kelly, Morton E.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (01) : 1 - 17
  • [7] Profit maximizing hub location problems
    Taherkhani, Gita
    Alumur, Sibel A.
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2019, 86 (1-15): : 1 - 15
  • [8] Solution approaches to hub location problems
    Sue Abdinnour-Helm
    M.A. Venkataramanan
    [J]. Annals of Operations Research, 1998, 78 : 31 - 50
  • [9] On carriers collaboration in hub location problems
    Fernandez, Elena
    Sgalambro, Antonino
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 283 (02) : 476 - 490
  • [10] Rectilinear minimax hub location problems
    M. E. O’Kelly
    [J]. Journal of Geographical Systems, 2009, 11 : 227 - 241
12345