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