Polyhedral analysis for the uncapacitated hub location problem with modular arc capacities

被引：0
|
作者：
Yaman, H [1 ]
机构：
[1] Bilkent Univ, Dept Ind Engn, TR-06800 Ankara, Turkey
来源：
SIAM JOURNAL ON DISCRETE MATHEMATICS | 2005年 / 19卷 / 02期
关键词：
hub location; polyhedral analysis; lifting;
D O I：
10.1137/s0895480103439157
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider the problem of installing a two-level telecommunication network. Terminal nodes communicate with each other through hubs. Hubs can be installed on terminal nodes and they are interconnected by a complete network. Each terminal is connected directly to a hub node. Integer amounts of capacity units are installed on the arcs between hub pairs and terminals and their hubs. The aim is to minimize the cost of installing hubs and capacity units on arcs. We present valid and facet defining inequalities for the polyhedron associated with this problem.
引用
收藏
页码：501 / 522
页数：22
相关论文
共 50 条
  • [21] An efficient memetic algorithm for the uncapacitated single allocation hub location problem
    Miroslav Marić
    Zorica Stanimirović
    Predrag Stanojević
    Soft Computing, 2013, 17 : 445 - 466
  • [22] A threshold accepting algorithm for the uncapacitated single allocation hub location problem
    Ting, Ching-Jung
    Wang, Hung-Jie
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2014, 37 (03) : 300 - 312
  • [23] Landscape analysis and scatter search metaheuristic for solving the uncapacitated single allocation hub location problem
    Akbaripour H.
    Masehian E.
    Roostaei A.
    Masehian, Ellips (masehian@modares.ac.ir), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (26): : 425 - 459
  • [24] Heuristics for the capacitated modular hub location problem
    Hoff, Arild
    Peiro, Juanjo
    Corberan, Angel
    Marti, Rafael
    COMPUTERS & OPERATIONS RESEARCH, 2017, 86 : 94 - 109
  • [25] An efficient tabu search for solving the uncapacitated single allocation hub location problem
    Abyazi-Sani, Roya
    Ghanbari, Reza
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 93 : 99 - 109
  • [26] New simple and efficient heuristics for the uncapacitated single allocation hub location problem
    Silva, Marcos Roberto
    Cunha, Claudio B.
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) : 3152 - 3165
  • [27] Heuristics for the dynamic facility location problem with modular capacities
    Silva, Allyson
    Aloise, Daniel
    Coelho, Leandro C.
    Rocha, Caroline
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 290 (02) : 435 - 452
  • [28] Particle swarm optimization for uncapacitated multiple allocation hub location problem under congestion
    Ozgun-Kibiroglu, Cagri
    Serarslan, Mehmet Nahit
    Topcu, Yusuf Ilker
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 119 : 1 - 19
  • [29] Strategic oscillation for the capacitated hub location problem with modular links
    Ángel Corberán
    Juanjo Peiró
    Vicente Campos
    Fred Glover
    Rafael Martí
    Journal of Heuristics, 2016, 22 : 221 - 244
  • [30] An exact algorithm for the modular hub location problem with single assignments
    Tanash, Moayad
    Contreras, Ivan
    Vidyarthi, Navneet
    COMPUTERS & OPERATIONS RESEARCH, 2017, 85 : 32 - 44
12345