《表4 拉格朗日松弛算法的计算性能（n=100)》

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

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

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

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

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

由表2～5可知，拉格朗日松弛算法的计算性能与紧迫性因子τ和范围因子R呈显著相关关系。在不同参数n和F的取值下，松弛算法的对偶间隙随紧迫性因子τ和范围因子R变化的规律总是相似的。在参数n、τ和R都相同的情况下，随着订单类个数F减少，松弛算法求解的对偶间隙也会缩小。因为在订单类型减少时，研究问题的计算复杂度下降。实验仿真结果也表明，参数n、F、τ和R共同决定了本文研究问题的计算复杂性。