The design of single allocation incomplete hub networks
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/22513
Transportation Research Part B: Methodological
- Research Paper 
The hub location problem deals with finding the location of hub facilities and allocating the demand nodes to these hub facilities so as to effectively route the demand between any origin-destination pair. In the extensive literature on this challenging network design problem, it has widely been assumed that the subgraph induced by the hub nodes is complete. Relaxation of this basic assumption constitutes the starting point of the present work. In this study, we provide a uniform modeling treatment to all the single allocation variants of the existing hub location problems, under the incomplete hub network design. No network structure other than connectivity is imposed on the induced hub network. Within this context, the single allocation incomplete p-hub median, the incomplete hub location with fixed costs, the incomplete hub covering, and the incomplete p-hub center network design problems are defined, and efficient mathematical formulations for these problems with O (n3) variables are introduced. Computational analyses with these formulations are presented on the various instances of the CAB data set and on the Turkish network. © 2009 Elsevier Ltd. All rights reserved.
Showing items related by title, author, creator and subject.
Afacan, Y.; Demirkan H. (2011)An effective and efficient knowledge support system is crucial for universal design process, as it has become a major design issue in the last decade with the growth of the elderly population and disabled people. There are ...
Sagun, A.; Demirkan H. (2009)In this study, the Design Collaboration Model (DCM) was developed to provide a medium for the on-line collaboration of the design courses. The model was based on the situated and reflective practice characteristics of the ...
Pektas, S.T. (2010)This paper investigates the interactions between design students' cognitive styles, as measured by Riding's Cognitive Styles Analysis, and performance in 2D drafting and design tasks in digital media. An empirical research ...