An exact solution to the HS network design problem

被引：0

作者：

Liu, Qing ^{[1
]}

Wu, Tongshui ^{[2
]}

机构：

[1] Nanjing Univ Aeronaut & Astronaut, Coll Civil Aviat, Nanjing 210016, Jiangsu, Peoples R China

[2] Civil Aviat Univ China, Coll Econ & Management, Tianjin 300300, Peoples R China

来源：

PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT LOGISTICS SYSTEMS | 2008年

关键词：

hub and spoke network design; UMAHLP; benders decomposition; chinese airlines;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper we describe an exact solution procedure, based on the results from using LP software lingo, for airline p-hub network optimization problems. The proposed procedure is a specialization of the well-known benders partitioning procedure; we evaluate and compare the algorithm on instances with up to 15 cities and different potential hubs of Chinese cities. Through the analysis, we can conclude that benders decomposition approach outperforms the lingo optimization in small number of network nodes, and the case experiment results can give some suggestions to airline companies when they set up their hub and spoke (HS) network.

引用

页码：535 / +

页数：3

共 50 条

[21] Searching for a solution to the automatic RBF network design problem
David Sánchez, A.V.
Neurocomputing, 2002, 42 : 147 - 170
[22] On the exact solution to the "gliding tone" problem
Galleani, L
Cohen, L
PROCEEDINGS OF THE TENTH IEEE WORKSHOP ON STATISTICAL SIGNAL AND ARRAY PROCESSING, 2000, : 410 - 413
[23] EXACT SOLUTION OF A SIMPLE CUTTING PROBLEM
BARNETT, S
KYNCH, GJ
OPERATIONS RESEARCH, 1967, 15 (06) : 1051 - &
[24] A (probably) exact solution to the Birthday Problem
Brink, David
RAMANUJAN JOURNAL, 2012, 28 (02): : 223 - 238
[25] THE EXACT SOLUTION OF THE ROSSBY ADJUSTMENT PROBLEM
MIHALJAN, JM
TELLUS, 1963, 15 (02): : 150 - 154
[26] ON EXACT SOLUTION OF THE BLAST WAVE PROBLEM
SAKURAI, A
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 1955, 10 (09) : 827 - 828
[27] Exact solution of the robust knapsack problem
Monaci, Michele
Pferschy, Ulrich
Serafini, Paolo
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (11) : 2625 - 2631
[28] Soil freezing problem: An exact solution
Ramos, M
AguirePuente, J
Cano, P
SOIL TECHNOLOGY, 1996, 9 (1-2): : 29 - 38
[29] A (probably) exact solution to the Birthday Problem
David Brink
The Ramanujan Journal, 2012, 28 : 223 - 238
[30] Exact solution of a bandpass matching problem
Roy, SCD
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2000, 19 (01) : 59 - 69

← 1 2 3 4 5 →