Nested partitions and its applications to the intermodal hub location problem

Weiwei Chen, Liang Pi, Leyuan Shi

Research output: Chapter in Book/Report/Conference proceedingChapter

9 Scopus citations

Abstract

The nested partitions (NP) method has been proven to be a useful framework for effectively solving large-scale discrete optimization problems. In this chapter, we provide a brief review of the NP method and its applications. We then present a hybrid algorithm that integrates mathematical programming with the NP framework. The efficiency of the hybrid algorithm is demonstrated by the intermodal hub location problem (IHLP), a class of discrete facility location problems. Computational results show that the hybrid approach is superior to the integer programming approach and the Lagrangian relaxation method.

Original languageEnglish (US)
Title of host publicationSpringer Optimization and Its Applications
PublisherSpringer International Publishing
Pages229-251
Number of pages23
DOIs
StatePublished - 2009

Publication series

NameSpringer Optimization and Its Applications
Volume30
ISSN (Print)1931-6828
ISSN (Electronic)1931-6836

All Science Journal Classification (ASJC) codes

  • Control and Optimization

Fingerprint

Dive into the research topics of 'Nested partitions and its applications to the intermodal hub location problem'. Together they form a unique fingerprint.

Cite this