Argentina | info:eu-repo/semantics/article
dc.creatorVidoni, Melina
dc.creatorVecchietti, Aldo
dc.date.accessioned2020-06-24T20:13:29Z
dc.date.accessioned2022-10-15T06:10:57Z
dc.date.available2020-06-24T20:13:29Z
dc.date.available2022-10-15T06:10:57Z
dc.date.created2020-06-24T20:13:29Z
dc.date.issued2019-01
dc.identifierVidoni, Melina; Vecchietti, Aldo; "rsppfp": An R package for the shortest path problem with forbidden paths; Elsevier Science; SoftwareX; 9; 1-2019; 265-270
dc.identifier2352-7110
dc.identifierhttp://hdl.handle.net/11336/108138
dc.identifierCONICET Digital
dc.identifierCONICET
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/4353717
dc.description.abstractThe 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.
dc.languageeng
dc.publisherElsevier Science
dc.relationinfo:eu-repo/semantics/altIdentifier/hdl/https://doi.org/10.1016/j.softx.2019.03.004
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S2352711018300955
dc.rightshttps://creativecommons.org/licenses/by/2.5/ar/
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectR PACKAGE
dc.subjectSHORTEST PATH
dc.subjectFORBIDDEN PATHS
dc.subjectNETWORK FLOWS
dc.title"rsppfp": An R package for the shortest path problem with forbidden paths
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion


Este ítem pertenece a la siguiente institución