基于交替方向乘子法的大规模线性多商品流问题求解算法

• 作者: 吴钰炜 徐薇 陈彩华
• 来源期刊: 计算数学
• 关键词: 线性多商品流 大规模 线性规划 交替方向乘子法 多块分解
• 年，卷（期）: 2018,（4）
• 页码范围: 436-449
• 页数: 14页
• 语种: 中文

摘要

企业的商品流通配送问题是典型的线性多商品流问题.由于经营规模的扩大和全球化运营模式的推行,企业所面临的问题规模正变得空前巨大,数据存储也越来越分散,传统方法已无法适应求解需求.本文基于交替方向乘子法(ADMM)的可分解性,提出一类随机ADMM算法,将大规模的问题分解成多个、规模比较小的问题,并采取随机顺序去求解这些小问题以及对偶问题,最终得到原问题的最优解.算法克服了ADMM的直接拓展求解多块问题时可能发散的缺点,并采用MnetGen生成器随机生成的多个规模不同的线性多商品流问题对算法进行了测试,验证了算法的有效性和高效的求解效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐薇	南京大学工程管理学院	9	109	4.0	9.0
2	吴钰炜	南京大学工程管理学院	1	2	1.0	1.0
3	陈彩华	南京大学工程管理学院	3	12	2.0	3.0