An Efficient Procedure for Designing Single Allocation Hub and Spoke Systems

Hasan Pirkul and David A. Schilling
Additional contact information
Hasan Pirkul: School of Management, University of Texas at Dallas, P.O. Box 830688, Richardson, Texas 75083
David A. Schilling: Department of Management Science, Fisher College of Business, Ohio State University, 2100 Neil Avenue, Columbus, Ohio 43210

Management Science, 1998, vol. 44, issue 12-Part-2, S235-S242

Abstract: Given the widespread use of the hub and spoke network architecture and its growing importance to competitiveness in logistics, communication, and mass transportation, there has been considerable interest by practitioners and researchers alike in finding efficient methods for designing such networks. This paper provides a method that delivers both high quality solutions and firm measures of that quality, and allows problems to be solved in reasonable time on a desktop computer. The approach begins with a previously proposed tight linear programming formulation and uses subgradient optimization on a lagrangian relaxation of the model. However, to dramatically improve the performance of this approach, we augment a subproblem of the lagrangian relaxation model with a cut constraint. In computational experiments on eighty-four standard test problems, average gaps are 0.048%. Maximum gaps are under 1% while average solution times on a Pentium-166 are under five minutes.

Keywords: Location; Transportation; Hubs; Heuristics (search for similar items in EconPapers)
Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (28)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.44.12.S235 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:44:y:1998:i:12-part-2:p:s235-s242

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().