不正常航班恢复的一种改进的列生成算法

• 作者: 严俊 吴刚
• 来源期刊: 南京航空航天大学学报
• 学科: 交通运输
• 关键词: 不正常航班 多商品网络流 列生成
• 年，卷（期）: 2014,（2）
• 页码范围: 329-334
• 页数: 6页
• 分类号: U8
• 字数: 4755字
• 语种: 中文

摘要

分析了由飞机资源短缺造成的航班不正常情况,将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型.采用列生成算法框架求解该大规模整数规划问题.一般的列生成算法是每次迭代过程只加入一个列,造成迭代次数过多,因而降低了算法效率低.文中采用每次迭代过程中加入多个列,并对加入的多个列应该满足的条件进行了分析.最后给出的算例验证了该方法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严俊	中国民航科学技术研究院科技处	8	86	6.0	8.0
2	吴刚	南京航空航天大学民航学院	4	32	3.0	4.0