A Reference Point Approach for the Resource Constrained Shortest Path Problems

Luigi Di Puglia Pugliese () and Francesca Guerriero ()
Additional contact information
Luigi Di Puglia Pugliese: Department of Electronics, Computer Science and Systems, University of Calabria, Rende (CS), Italy
Francesca Guerriero: Department of Electronics, Computer Science and Systems, University of Calabria, Rende (CS), Italy

Transportation Science, 2013, vol. 47, issue 2, 247-265

Abstract: The Resource Constrained Shortest Path Problem ((R-script) (C-script) (S-script) (P-script) (P-script)) 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 (R-script) (C-script) (S-script) (P-script) (P-script). In this work we propose an innovative interactive method to address the (R-script) (C-script) (S-script) (P-script) (P-script), 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 (R-script) (C-script) (S-script) (P-script) (P-script) is also carried out. The computational results have shown that the developed solution strategy is competitive with the most efficient strategies known thus far.

Keywords: constrained shortest paths; interactive method; label-correcting method; lower and upper bounds (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1120.0418 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:47:y:2013:i:2:p:247-265

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().