A Hybrid Tabu Search/Branch-and-Bound Algorithm for the Direct Flight Network Design Problem

Klaus Büdenbender, Tore Grünert and Hans-Jürgen Sebastian
Additional contact information
Klaus Büdenbender: GTS Systems and Consulting GmbH, Raitteisenstr. 10, 52134 Herzogenrath, Germany
Tore Grünert: Lehr- und Forschungsgebiet Unternehmensforschung, Institut für Wirtschaftswissenschaften, RWTH Aachen, 52056 Aachen, Germany
Hans-Jürgen Sebastian: Lehr- und Forschungsgebiet Unternehmensforschung, Institut für Wirtschaftswissenschaften, RWTH Aachen, 52056 Aachen, Germany

Transportation Science, 2000, vol. 34, issue 4, 364-380

Abstract: This paper introduces a network design problem with a structure that is encountered in many transportation processes. The general organization of these systems is as follows. Freight has to be transported between a large number of origins and destinations. To consolidate the freight, it is first shipped to a terminal. Next, it is transported directly to a terminal where it is re-loaded and shipped to its destination. The task is to decide which terminals have to be used and how the freight is transported among the terminals. We describe an application where the terminals are airports and the freight is letter mail. Here, the transportation between terminals is by air, which is required due to temporal constraints. The economical impact of these decisions is huge because air transportation is costly and the process is repeated every night. We show how the problem can be modeled as a capacitated warehouse location problem with side constraints and propose a hybrid Tabu Search/Branch-and-Bound algorithm, which solves large real-world instances with acceptable computation times.

Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.34.4.364.12319 (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:ortrsc:v:34:y:2000:i:4:p:364-380

Access Statistics for this article

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