"rsppfp": An R package for the shortest path problem with forbidden paths

Vidoni, M and Vecchietti, A 2019, '"rsppfp": An R package for the shortest path problem with forbidden paths', SoftwareX, vol. 9, pp. 265-270.


Document type: Journal Article
Collection: Journal Articles

Title "rsppfp": An R package for the shortest path problem with forbidden paths
Author(s) Vidoni, M
Vecchietti, A
Year 2019
Journal name SoftwareX
Volume number 9
Start page 265
End page 270
Total pages 6
Publisher Elsevier
Abstract The Shortest Path Problem with Forbidden Paths (SPPFP) is a variant of the original shortest path problem, where the constraints come from a set of forbidden arc sequences that cannot be part of any feasible solution. Though this problem is addressed in the academic literature and has numerous applications, there are no open-source implementations of algorithms that solve it. This article proposes "rsppfp" an R package that offers functionalities that solve the SPPFP by transforming it into the traditional shortest path problem. Its main strengths are its parallel processing capability, and it is high compatibility with packages for other network research. In this paper, we describe the design and functionality of "rsppfp" report an evaluation made with different graph structures, and provide guidelines and examples for its use.
Subject Mathematical Software
Software Engineering
Keyword(s) Forbidden paths
Network flows
R package
Shortest path
DOI - identifier 10.1016/j.softx.2019.03.004
Copyright notice © 2019 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
ISSN 2352-7110
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 2 Abstract Views  -  Detailed Statistics
Created: Thu, 23 May 2019, 08:44:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us