《表4 不同|K|值的求解结果》

《表4 不同|K|值的求解结果》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《考虑多类应急物资需求不确定的选址模型》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

当|I|=20,|S|=100时,Cplex 12.6求解原问题耗时351 s,最优目标值为31 185.64万元。应用Matlab编译SAA方法,设置|M|=10时,不同|K|值的求解结果,如表4所示。与Cplex的计算结果相比,|K|≤30时,近似目标值与最优目标值之间的差异率不超过0.033%,且SAA方法耗时更少,可至少节约14%的计算时间。由于样本情景选取具有随机性,当样本情景数不变,样本数越大,仅有更大的概率获得更好的近似解,但难以保证近似解的质量。例如,样本数为25的估计目标值优于30。