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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computers & operations research Ročník 32; číslo 6; s. 1615 - 1632
Hlavní autori: Elhedhli, Samir, Hu, Frank Xiaolong
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Oxford Elsevier Ltd 01.06.2005
Elsevier Science
Pergamon Press Inc
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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