杨利霞 发表于 2021-1-23 18:01

一种最小加权延迟问题的整数规划算法

一种最小加权延迟问题的整数规划算法

在最小延迟问题的基础上,对最小加权延迟问题(MWLP)进行了简要介绍,对已有的算法进行了分析,对使用
整数规划算法解决近似问题的方法进行了研究。在此基础上,提出了一种解决最小加权延迟问题的整数规划算法,详细介绍
了该算法的数学模型建模和实现。通过随机生成的实验数据对该算法进行了验证,结果表明,该算法在确保了较高的准确度
的前提下,时间效率上相较穷举法得到了较大的提升,在实际场景中具有应用价值。
关键词:最小延迟问题;最小加权延迟问题;整数规划




页: [1]
查看完整版本: 一种最小加权延迟问题的整数规划算法