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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research Jg. 32; H. 6; S. 1615 - 1632
Hauptverfasser: Elhedhli, Samir, Hu, Frank Xiaolong
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford Elsevier Ltd 01.06.2005
Elsevier Science
Pergamon Press Inc
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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