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 条
  • [31] EXACT SOLUTION OF TAYLOR INSTABILITY PROBLEM
    RAO, PKM
    ANDREWS, DG
    TRANSACTIONS OF THE AMERICAN NUCLEAR SOCIETY, 1976, 23 (JUN18): : 183 - 183
  • [32] EXACT SOLUTION OF A NONLINEAR EIGENVALUE PROBLEM
    ROMEIRAS, FJ
    ROWLANDS, G
    PHYSICAL REVIEW A, 1986, 33 (05): : 3499 - 3501
  • [33] EXACT SOLUTION OF THE COULOMB PROBLEM ON A LATTICE
    KVITSINSKY, AA
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1992, 25 (01): : 65 - 72
  • [34] AN EXACT SOLUTION TO A PROBLEM IN HEAT TRANSFER
    JOHNSON, CHJ
    AUSTRALIAN JOURNAL OF PHYSICS, 1961, 14 (02): : 317 - &
  • [35] EXACT SOLUTION OF MODULE REMOVAL PROBLEM
    DELMAS, L
    HENRYLAB.A
    METRA, 1971, 10 (03): : 453 - 458
  • [36] A temperature problem for a square: An exact solution
    Kovalenko, Mikhail D.
    Menshova, Irina V.
    Kerzhaev, Alexander P.
    Yu, Guangming
    MATHEMATICS AND MECHANICS OF SOLIDS, 2022, 27 (02) : 250 - 261
  • [37] Exact solution to the averaging problem in cosmology
    Wiltshire, David L.
    PHYSICAL REVIEW LETTERS, 2007, 99 (25)
  • [38] Exact solution of the Quadratic Knapsack Problem
    Caprara, A
    Pisinger, D
    Toth, P
    INFORMS JOURNAL ON COMPUTING, 1999, 11 (02) : 125 - 137
  • [39] AN EXACT SOLUTION FOR A COMPLICATED BENCHMARK PROBLEM
    APPELHANSEN, J
    IEEE ANTENNAS AND PROPAGATION MAGAZINE, 1994, 36 (02) : 68 - 69
  • [40] THE EXACT SOLUTION TO A PLANAR ORBIT PROBLEM
    MORRISON, JA
    JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1963, 11 (03): : 718 - 731
12345