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

字体大小: 正常放大

杨利霞

5250 主题	81 听众	16万积分

TA的每日心情

	开心 2021-8-11 17:59

签到天数: 17 天

[LV.4]偶尔看看III

网络挑战赛参赛者

自我介绍: 本人女，毕业于内蒙古科技大学，担任文职专业，毕业专业英语。

群组: 2018美赛大象算法课程

群组: 2018美赛护航培训课程

群组: 2019年数学中国站长建

群组: 2019年数据分析师课程

群组: 2018年大象老师国赛优

发表于 2021-1-23 18:01 |显示全部楼层

|招呼Ta 关注Ta

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

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