<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
handle: 11588/703414 , 11386/4702742
This paper addresses the Forward Shortest Path Tour Problem (FSPTP). Given a weighted directed graph, whose nodes are partitioned into clusters, the FSPTP consists of finding a shortest path from a source node to a destination node and which crosses all the clusters in a fixed order. We propose a polynomial time algorithm to solve the problem and show that our algorithm can be easily adapted to solve the shortest path tour problem, a slightly different variant of the FSPTP. Moreover, we carried out some preliminary computational tests to verify how the performance of the algorithm is affected by parameters of the instances.
Electric vehicles, Polynomial algorithm, Shortest path tour, Electric vehicles; Polynomial algorithm; Shortest path tour; Mathematics (all), Mathematics (all)
Electric vehicles, Polynomial algorithm, Shortest path tour, Electric vehicles; Polynomial algorithm; Shortest path tour; Mathematics (all), Mathematics (all)
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |