Locating switches

作者:

Highlights:

• The Switch Location Problem is defined, modelled and solved.

• The exact method is a decomposition approach based on articulation vertices.

• The math-heuristic algorithm is based on articulation vertices.

摘要

•The Switch Location Problem is defined, modelled and solved.•The exact method is a decomposition approach based on articulation vertices.•The math-heuristic algorithm is based on articulation vertices.

论文关键词:Discrete location,Math-heuristic,Articulation vertex,Block-Cutpoint graph

论文评审过程:Received 29 October 2018, Revised 17 June 2019, Accepted 24 June 2019, Available online 25 June 2019, Version of Record 1 July 2019.

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