《表7 模型及增加有效不等式后的求解时间与对比》
在以总油耗最小化为目标的情况下,由于3条通路都需要进行比较运算,其计算复杂度更高,需要消耗更多的运算时间,有效不等式起到了更为明显的加速作用;而以总距离最小化和时间最小化为目标的计算则耗时较少,虽然同样起到加速作用,但因有效不等式的计算本身需要消耗时间而抵消了部分加速效果。此外,对比客户数量不同的3种情况可见,客户节点越多、问题规模越大,有效不等式的加速作用越明显。
图表编号 | XD003778000 严禁用于非法目的 |
---|---|
绘制时间 | 2019.11.01 |
作者 | 李顺勇、但斌、葛显龙 |
绘制单位 | 重庆大学经济工商管理学院、重庆交通大学经济与管理学院、重庆大学经济工商管理学院、重庆交通大学经济与管理学院 |
更多格式 | 高清、无水印(增值服务) |