An Efficient Label-Correcting Algorithm for the Multiobjective Shortest Path Problem
Sign Up to like & getrecommendations! Published in 2021 at "Informs Journal on Computing"
DOI: 10.1287/ijoc.2021.1081
Abstract: This paper proposes an exact algorithm to solve the one-to-one multiobjective shortest path problem. The solution involves determining a set of nondominated paths between two given nodes in a graph... read more here.
Keywords: path problem; efficient label; shortest path; multiobjective shortest ... See more keywords