《表4 VNS算法的计算结果》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于P-center问题的国家级应急物资储备设施选址优化布局研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

*精确最优解由CPLEX计算得出。

VNS算法采用C语言编程，在CUP为2.5GHz单核计算机上运行。该程序计算得到的结果如下表所示，VNS分别计算了设施点数量为5～11的情形，表4中给出了各情形下的最优解，已知最好解，错误率，用时和备选地址标号。已知最优解采用cplex求解给出。从结果来看，VNS算法在计算这个问题时的精度相当高，给出的解全部都正确。而且速度也很快，整个选址问题的总耗时为0.934 s。