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

发布时间：2021-05-25 13:16

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

【文章来源】：计算机与网络. 2020,46(22)

【文章页数】：3 页

【文章目录】：
0 引言
1 MWLP问题定义
2 整数规划数学模型
    2.1 MWLP问题多层网络表示
    2.2数学模型
3 实验和分析
    3.1 实验设置
    3.2 结果和分析
4 结束语



本文编号：3205406