A hybrid matheuristic for the Two-Stage Capacitated Facility Location problem

作者：

Highlights：

• A new hybrid matheuristic for the Two-Stage Capacitated Facility Location problem.

• CS is combined with ALNS and Local Branching for the first time in the literature.

• Set of benchmark instances were used in the experiments.

• State-of-art methods are outperformed in both quality and time.

• New best solutions for the TSCFL are reported.

摘要

•A new hybrid matheuristic for the Two-Stage Capacitated Facility Location problem.•CS is combined with ALNS and Local Branching for the first time in the literature.•Set of benchmark instances were used in the experiments.•State-of-art methods are outperformed in both quality and time.•New best solutions for the TSCFL are reported.

论文关键词：Two-Stage Capacitated Facility Location,Clustering Search,ALNS,Local Branching,Matheuristic

论文评审过程：Received 19 January 2021, Revised 28 April 2021, Accepted 25 June 2021, Available online 5 July 2021, Version of Record 21 July 2021.

论文官网地址：https://doi.org/10.1016/j.eswa.2021.115501