Improved Hardness and Approximation Results for Single Allocation Hub Location

[1]  Sun-Yuan Hsieh,et al.  A Survey of Hub Location Problems , 2019, J. Interconnect. Networks.

[2]  Ralf Klasing,et al.  Approximation Algorithms for the p-Hub Center Routing Problem in Parameterized Metric Graphs , 2018, IWOCA.

[3]  Ralf Klasing,et al.  The Approximability of the p-hub Center Problem with Parameterized Triangle Inequality , 2017, COCOON.

[4]  Nenad Mladenovic,et al.  General variable neighborhood search for the uncapacitated single allocation p-hub center problem , 2015, Optimization Letters.

[5]  S. Hsieh,et al.  Approximation algorithms for single allocation k-hub center problem , 2016 .

[6]  Ehsan Nikbakhsh,et al.  Hub location problems: A review of models, classification, solution techniques, and applications , 2013, Comput. Ind. Eng..

[7]  Morton E. O'Kelly,et al.  Twenty-Five Years of Hub Location Research , 2012, Transp. Sci..

[8]  Andreas T. Ernst,et al.  A 2-phase algorithm for solving the single allocation p-hub center problem , 2009, Comput. Oper. Res..

[9]  Gerhard J. Woeginger,et al.  Uncapacitated single and multiple allocation p-hub center problems , 2009, Comput. Oper. Res..

[10]  Tomomi Matsui,et al.  Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems , 2009, Discret. Appl. Math..

[11]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..

[12]  Bahar Yetis Kara,et al.  On the single-assignment p-hub center problem , 2000, Eur. J. Oper. Res..

[13]  Jinhyeon Sohn,et al.  The single allocation problem in the interacting three-hub network , 2000, Networks.

[14]  Morton E. O'Kelly,et al.  Hub‐and‐Spoke Networks in Air Transportation: An Analytical Review , 1999 .

[15]  Bahar Y. Kara,et al.  Modeling and analysis of issues in hub location problem , 1999 .

[16]  Sungsoo Park,et al.  European Journal of Operational Research a Linear Program for the Two-hub Location Problem , 2022 .

[17]  F CampbellJames,et al.  Hub Location and the p-Hub Median Problem , 1996 .

[18]  James F. Campbell.  Hub Location and the p-Hub Median Problem , 1996, Oper. Res..

[19]  James F. Campbell,et al.  Integer programming formulations of discrete hub location problems , 1994 .

[20]  D. Tcha,et al.  Optimal design of a distributed network with a two-level hierarchical structure , 1992 .

[21]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .