A solution method for the shared resource-constrained multi-shortest path problem

作者：

Highlights：

• Definition of the Shared Resource-Constrained Multi-Shortest Path Problem, SRMSPP.

• A parallelizable matheuristic to solve the SRMSPP.

• Instances with thousands of networks and millions of arcs are solved.

• The SRMSPP can be applied to some Scheduling Problems.

摘要

•Definition of the Shared Resource-Constrained Multi-Shortest Path Problem, SRMSPP.•A parallelizable matheuristic to solve the SRMSPP.•Instances with thousands of networks and millions of arcs are solved.•The SRMSPP can be applied to some Scheduling Problems.

论文关键词：Matheuristics,Shortest Path Problem,Shortest Path with Constrained Resources,Air Traffic Flow Management

论文评审过程：Received 19 July 2020, Revised 10 January 2021, Accepted 9 May 2021, Available online 21 May 2021, Version of Record 14 June 2021.

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