《表3 VRPSPD算例求解结果》
分别使用CPLEX 12.9和VNS_SA求解这9个算例,求解结果如表3所示,其中VNS_SA给出的是运行10次得到的目标函数和计算时间的平均值。针对前四个规模较小的算例CE22P-CE33P,VNS_SA的求解结果与CPLEX完全一样,但在求解时间上明显优于CPLEX。对于后五个规模较大的算例CE50-CE500,CPLEX无法在设定的7 200 s的求解时间内求得结果,而VNS_SA除了CE500的求解时间是698.3 s外,其它算例的求解时间都不超过125 s。
图表编号 | XD00118132000 严禁用于非法目的 |
---|---|
绘制时间 | 2020.02.10 |
作者 | 李嘉、杨东、贾永基、李金龙 |
绘制单位 | 东华大学旭日工商管理学院、东华大学旭日工商管理学院、东华大学旭日工商管理学院、东华大学旭日工商管理学院 |
更多格式 | 高清、无水印(增值服务) |