COMPLETE / INCOMPLETE HIERARCHICAL HUB CENTER SINGLE ASSIGNMENT NETWORK PROBLEM

In this paper we present the problem of designing a three level hub center network. In our network, the top level consists of a complete network where a direct link is between all central hubs. The second and third levels consist of star networks that connect the hubs to central hubs and the demand nodes to hubs and thus to central hubs, respectively. We model this problem in an incomplete network environment. In this case, the top level is an incomplete network where the direct link between all central hubs is not necessary and may lead to lower transportation costs. We propose mixed integer programming model for these problems and conduct a computational study for these two developed models by using the CAB data.

[1]  Timothy J. Lowe,et al.  The p-hub center allocation problem , 2007, Eur. J. Oper. Res..

[2]  Sibel A. Alumur,et al.  The design of single allocation incomplete hub networks , 2009 .

[3]  Morton E. O'Kelly,et al.  The Location of Interacting Hub Facilities , 1986, Transp. Sci..

[4]  Seda Elmasta,et al.  HUB LOCATION PROBLEM FOR AIR-GROUND TRANSPORTATION SYSTEMS WITH TIME RESTRICTIONS , 2006 .

[5]  Silke Baumgartner Polyhedral Analysis of Hub Center Problems , 2003 .

[6]  Hande Yaman,et al.  Star p-hub center problem and star p-hub median problem with bounded path lengths , 2012, Comput. Oper. Res..

[7]  T. Meyer Hub Cover and Hub Center Problems , 2005 .

[8]  M. O'Kelly,et al.  A quadratic integer program for the location of interacting hub facilities , 1987 .

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

[10]  Hande Yaman,et al.  The hierarchical hub median problem with single assignment , 2009 .

[11]  Iván A. Contreras,et al.  The Tree of Hubs Location Problem , 2010, Eur. J. Oper. Res..

[12]  Elena O. Gavriliouk Aggregation in hub location problems , 2009, Comput. Oper. Res..

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

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

[15]  Sibel A. Alumur,et al.  Multimodal hub location and hub network design , 2012 .

[16]  F. S. Pamuk,et al.  A solution to the hub center problem via a single-relocation algorithm with tabu search , 2001 .

[17]  Hande Yaman,et al.  Allocation strategies in hub networks , 2011, Eur. J. Oper. Res..

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