《表3 DW算法参数及含义》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于航班网络的受扰航班一体化恢复模型》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

Dantzig-Wolfe(DW）分解算法是求解特定结构、不能使用标准单纯形法进行求解的大规模线性规划问题。由于该方法具有运行时间快、运算求解速率高等优点，故尝试运用该算法对模型进行求解。以顺延航班计划作为初始解构造增广约束矩阵，以路径变量表示的模型作为主问题，λi(i=1，2，…，8）分别对应约束（3）～约束（10）的对偶变量值。构建子问题的目的是不断发现简约成本为负的路线，子问题可分为飞机子问题、机组子问题、旅客子问题。算法参数及含义如表3所示。