Towards an R Package for the Shortest Path Problem with Forbidden Paths

The shortest path problem with forbidden paths (SPPFP) is a variant of the original shortest path problem. Given a directed graph = ( , ), there is also a related set of known forbidden sub-paths in . The problem is to find the shortest paths from a source to a destination node, with no paths...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Vidoni, Melina C., Vecchietti, Aldo R.
Formato: Objeto de conferencia Resumen
Lenguaje:Inglés
Publicado: 2018
Materias:
Ciencias Informáticas
Rpackage
shortest path
forbidden paths
network flows
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/72546
http://47jaiio.sadio.org.ar/sites/default/files/LatinR_32.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-72546
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Rpackage
shortest path
forbidden paths
network flows
spellingShingle Ciencias Informáticas
Rpackage
shortest path
forbidden paths
network flows
Vidoni, Melina C.
Vecchietti, Aldo R.
Towards an R Package for the Shortest Path Problem with Forbidden Paths
topic_facet Ciencias Informáticas
Rpackage
shortest path
forbidden paths
network flows
description The shortest path problem with forbidden paths (SPPFP) is a variant of the original shortest path problem. Given a directed graph = ( , ), there is also a related set of known forbidden sub-paths in . The problem is to find the shortest paths from a source to a destination node, with no paths in the solution contain forbidden sub-path. SPPFP has been addressed in the academic literature, and different solutions have been proposed [1,2,3]. This problem has several lines of application in research, such as time windows networks, logistics, and more [4]. R is a free- software environment for statistical computing and graphics, and its potential depends on the packages contributed to the project by the community; however no R packages includes the SPPFP.
format Objeto de conferencia
Resumen
author Vidoni, Melina C.
Vecchietti, Aldo R.
author_facet Vidoni, Melina C.
Vecchietti, Aldo R.
author_sort Vidoni, Melina C.
title Towards an R Package for the Shortest Path Problem with Forbidden Paths
title_short Towards an R Package for the Shortest Path Problem with Forbidden Paths
title_full Towards an R Package for the Shortest Path Problem with Forbidden Paths
title_fullStr Towards an R Package for the Shortest Path Problem with Forbidden Paths
title_full_unstemmed Towards an R Package for the Shortest Path Problem with Forbidden Paths
title_sort towards an r package for the shortest path problem with forbidden paths
publishDate 2018
url http://sedici.unlp.edu.ar/handle/10915/72546
http://47jaiio.sadio.org.ar/sites/default/files/LatinR_32.pdf
work_keys_str_mv AT vidonimelinac towardsanrpackagefortheshortestpathproblemwithforbiddenpaths
AT vecchiettialdor towardsanrpackagefortheshortestpathproblemwithforbiddenpaths
bdutipo_str Repositorios
_version_ 1764820482906914821

Ejemplares similares