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 条
  • [31] Alternate solution approaches for competitive hub location problems
    Tiwari, Richa
    Jayaswal, Sachin
    Sinha, Ankur
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 290 (01) : 68 - 80
  • [32] Spatial Analysis of Single Allocation Hub Location Problems
    Peker, Meltem
    Kara, Bahar Y.
    Campbell, James F.
    Alumur, Sibel A.
    [J]. NETWORKS & SPATIAL ECONOMICS, 2016, 16 (04): : 1075 - 1101
  • [33] Ordered median hub location problems with capacity constraints
    Puerto, J.
    Ramos, A. B.
    Rodriguez-Chia, A. M.
    Sanchez-Gil, M. C.
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2016, 70 : 142 - 156
  • [34] Benders Decomposition for Hub Location Problems with Economies of Scale
    de Camargo, Ricardo Saraiva
    de Miranda, Gilberto, Jr.
    Luna, Henrique Pacca L.
    [J]. TRANSPORTATION SCIENCE, 2009, 43 (01) : 86 - 97
  • [35] Multi-period hub location problems in transportation
    Gelareh, Shahin
    Monemi, Rahimeh Neamatian
    Nickel, Stefan
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2015, 75 : 67 - 94
  • [36] Spatial Analysis of Single Allocation Hub Location Problems
    Meltem Peker
    Bahar Y. Kara
    James F. Campbell
    Sibel A. Alumur
    [J]. Networks and Spatial Economics, 2016, 16 : 1075 - 1101
  • [37] CONTINUOUS AND DISCRETE DEMAND HUB LOCATION-PROBLEMS
    CAMPBELL, JF
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1993, 27 (06) : 473 - 482
  • [38] Developing equilibrium optimization methods for hub location problems
    Yang, Kai
    Liu, Yankui
    [J]. SOFT COMPUTING, 2015, 19 (08) : 2337 - 2353
  • [39] Stratified p-Hub Median and Hub Location Problems: Models and Solution Algorithms
    Wang, Shuang
    Wandelt, Sebastian
    Sun, Xiaoqian
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, : 11452 - 11470
  • [40] Modeling of capacitated single allocation hub location problems with n-hub center
    Saiedy, Hesam
    Moezi, Sarem Deilami
    Noruzi, Mahshad
    [J]. JOURNAL OF SCIENTIFIC & INDUSTRIAL RESEARCH, 2011, 70 (01): : 20 - 24
12345