关键词
单架飞机受干扰飞机路径恢复多项式算法研究
作者: 胡玉真   宋艳   许保光   来源: 运筹与管理 年份: 2018 文献类型 : 期刊 关键词: 多项式时间算法   二分图   飞机路径恢复   最小最大匹配问题  
描述: 飞机路径恢复是航班调整中保证航班能够运行的必要条件之一,而传统目标下的飞机路径优化问题是NPhard的。本文针对单架飞机受到干扰,基于最小最大目标的同机型飞机路径最优化问题,给出了一个新的多项式
< 1
Rss订阅