An integral constrained generalized hub-and-spoke network design problem

Cheng Chang Lin, Sheu Hua Chen

Research output: Contribution to journalArticlepeer-review

35 Citations (Scopus)


The hub-and-spoke network design problem determines the smallest fleet size with their routes and freight paths to minimize operating costs. We proposed a generalized hub-and-spoke network in a capacitated and directed network configuration that integrates the operations of three common hub-and-spoke networks: pure, stopover and center directs. An implicit enumeration algorithm with embedded integrally constrained multi-commodity min-cost flow was developed. Tested using the FedEx AsiaOne air network, the solution showed that the generalized network structure provided an operational flexibility, using center directs, topoffs/drop-offs, transits and rehandling via hubs, to determine the most cost-effective operations plan.

Original languageEnglish
Pages (from-to)986-1003
Number of pages18
JournalTransportation Research Part E: Logistics and Transportation Review
Issue number6
Publication statusPublished - 2008 Nov

All Science Journal Classification (ASJC) codes

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'An integral constrained generalized hub-and-spoke network design problem'. Together they form a unique fingerprint.

Cite this