Hub-and-spoke network design with congestion

We consider a hub-and-spoke network design problem with congestion. The model we propose extends current models by taking congestion effects into account. This is achieved through a non-linear cost term in the objective function. We first linearize the model, and then provide a Lagrangean heuristic...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research Vol. 32; no. 6; pp. 1615 - 1632
Main Authors: Elhedhli, Samir, Hu, Frank Xiaolong
Format: Journal Article
Language:English
Published: Oxford Elsevier Ltd 01.06.2005
Elsevier Science
Pergamon Press Inc
Subjects:
Applied sciences
Congestion
Design
Exact sciences and technology
Hub-and-spoke network design
Integer programming
Lagrangean relaxation
Mathematical programming
Network topologies
Non-linear integer programming
Nonlinear programming
Operational research and scientific management
Operational research. Management science
Studies
Hub-and-spoke network design
Non-linear integer programming
Lagrangean relaxation
Congestion
Hub
Non linear programming
Traffic congestion
ISSN:0305-0548, 1873-765X, 0305-0548
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider a hub-and-spoke network design problem with congestion. The model we propose extends current models by taking congestion effects into account. This is achieved through a non-linear cost term in the objective function. We first linearize the model, and then provide a Lagrangean heuristic that finds high-quality solutions within reasonable computational time. The results of the model provide new and realistic insights into the hub-and-spoke network design problem.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2003.11.016