运筹学研究进展

运筹学研究进展/2020/文章/选项卡2

研究文章

利用拉格朗日分解和体积算法求解有能力设施选址问题

表2

对规模为400-900的中型问题的LD和VA计算结果。

问题的大小 算法 方法 乌兰巴托 时间 通过 错误

LR和弗吉尼亚州 LR5 36935.02 37896.53 1069.32 1350 2.50
LR6 36935.06 37490.2 1444.27 1800 1.50
LR7 36935.04 37822.04 487.29 625 2.34
LR8 36935.42 37822.0 451.83 552 2.34
最贪婪的溶胶。 Mweak 34834.849 37495.195 431.67 - - - - - - 7.1

LR和弗吉尼亚州 LR5 45409.13 45785.48 1212.02 618 0.82
LR6 45410.19 45732.0 6285.19 1550 0.70
LR7 45409.29 45644.58 1902.88 1000 0.50
LR8 45409.0 45694.22 2158.55 1050 0.62
最贪婪的溶胶。 Mweak 43217.95 45968.784 864.89 - - - - - - 6.0

LR和弗吉尼亚州 LR5 53756.957 54788.362 4572.55 901 1.90
LR6 53709.728 54535.212 3333.43 651 1.50
LR7 53756.414 54285.848 4133.19 601 0.96
LR8 53687.616 54285.848 3135.78 601 0.98
最贪婪的溶胶。 Mweak 51564.439 54065.88 1541.69 - - - - - - 4.60

LR和弗吉尼亚州 LR5 61165.793 62260.506 5553.19 601 1.76
LR6 61166.521 62230.049 6574.87 751 1.71
LR7 61165.194 62048.79 5058.79 601 1.40
LR8 61165.867 62048.793 4972.56 601 1.4
最贪婪的溶胶。 Mweak 58997.209 61710.99 2193.92 - - - - - - 4.4

LR和弗吉尼亚州 LR5 68783.862 69557.30 12192.85 1100 1.1
LR6 68724.139 69956.659 13840.73 1001 1.76
LR7 68764.846 69049.99 8601.68 602 0.413
LR8 68744.645 69049.99 8582.22 601 0.44
最贪婪的溶胶。 66693.20 69049.99 543.63 - - - - - - 3.4

LR和弗吉尼亚州 LR5 76509.406 77139.556 12311.42 604 0.82
LR6 76421.149 77028.705 12156.0 603 0.79
LR7 76511.347 77028.705 9715.03 601 0.67
LR8 76505.026 77028.705 9723.46 602 0.68
最贪婪的溶胶。 74423.0 77054.107 1029.58 - - - - - - 3.4

我们致力于尽快分享与COVID-19有关的调查结果。我们将为已接受的与COVID-19相关的研究文章以及病例报告和病例系列提供无限制的发表费用豁免。审查条款不包括在此豁免政策。注册在这里作为一名审稿人,帮助快速处理新提交的文件。