《表1 MILP模型的计算性能（n=20)》

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

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

《单机订单接受与加工调度问题的拉格朗日松弛算法》

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

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

为了分析MILP模型的计算性能，计算并记录了MILP模型求解n=20的各规模10个实例所花费CPU计算时间平均值，实验结果如表1所示。如果MILP模型不能在3 600s内求解最优解，记录其计算时间为3 600s并终止求解。由表1可见，针对n=20的27种规模实例，MILP模型在3 600s的计算时间内仅能求解其中9种规模的问题实例。这从侧面验证了本文研究问题是强NP难问题。