期刊
MATHEMATICAL PROGRAMMING
卷 163, 期 1-2, 页码 411-444出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-016-1067-6
关键词
Mixed integer linear optimization; Interior-point methods; Multi-period facility location; Cutting planes; Benders decomposition; Large-scale optimization
类别
资金
- MINECO/FEDER of the Spanish Ministry of Economy and Competitiveness [MTM2012-31440, MTM2015-65362-R]
- European Research Council [ERC-2011-StG 283300-REACTOPS]
- Portuguese Science Foundation (FCT-Fundacao para a Ciencia e Tecnologia) [UID/MAT/04561/2013]
We propose a cutting-plane approach (namely, Benders decomposition) for a class of capacitated multi-period facility location problems. The novelty of this approach lies on the use of a specialized interior-point method for solving the Benders subproblems. The primal block-angular structure of the resulting linear optimization problems is exploited by the interior-point method, allowing the (either exact or inexact) efficient solution of large instances. The consequences of different modeling conditions and problem specifications on the computational performance are also investigated both theoretically and empirically, providing a deeper understanding of the significant factors influencing the overall efficiency of the cutting-plane method. The methodology proposed allowed the solution of instances of up to 200 potential locations, one million customers and three periods, resulting in mixed integer linear optimization problems of up to 600 binary and 600 millions of continuous variables. Those problems were solved by the specialized approach in less than one hour and a half, outperforming other state-of-the-art methods, which exhausted the (144 GB of) available memory in the largest instances.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据