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

作者：黄光泉; 丁柏圆

来源：计算机与网络, 2020, 46(22): 71-73.

• 最小延迟问题
• 最小加权延迟问题
• 整数规划

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