The Shortest Simple Path Problem with a Fixed Number of Must-Pass Nodes: A Problem-Specific Branch-and-Bound Algorithm

Andrei Kudriavtsev, Daniel Khachay, Yuri Ogorodnikov, Jie Ren, Sheng Cheng Shao, Dong Zhang, Mikhail Yu. Khachay. The Shortest Simple Path Problem with a Fixed Number of Must-Pass Nodes: A Problem-Specific Branch-and-Bound Algorithm. In Dimitris E. Simos, Panos M. Pardalos, Ilias S. Kotsireas, editors, Learning and Intelligent Optimization - 15th International Conference, LION 15, Athens, Greece, June 20-25, 2021, Revised Selected Papers. Volume 12931 of Lecture Notes in Computer Science, pages 198-210, Springer, 2021. [doi]

Abstract

Abstract is missing.