A Reference Point Approach for the Resource Constrained Shortest Path Problems

A Reference Point Approach for the Resource Constrained Shortest Path Problems

0.00 Avg rating0 Votes
Article ID: iaor20132372
Volume: 47
Issue: 2
Start Page Number: 247
End Page Number: 265
Publication Date: May 2013
Journal: Transportation Science
Authors: ,
Abstract:

The Resource Constrained Shortest Path Problem (ℛ 𝒞 𝒮 𝒫 𝒫) is a variant of the classical shortest path problem and is of great practical importance. The aim is to find the shortest path between a given pair of nodes under additional constraints representing upper bounds on the consumption of resources along the path. In the scientific literature, different approaches have been defined to solve the ℛ 𝒞 𝒮 𝒫 𝒫. In this work we propose an innovative interactive method to address the ℛ 𝒞 𝒮 𝒫 𝒫, based on a novel search strategy of the criteria space. The performance of the proposed approach is evaluated on the basis of an extensive computational study by considering benchmark instances. A comparison with the state‐of‐the‐art approaches developed for the ℛ 𝒞 𝒮 𝒫 𝒫 is also carried out. The computational results have shown that the developed solution strategy is competitive with the most efficient strategies known thus far.

Reviews

Required fields are marked *. Your email address will not be published.