Shortest paths with exclusive-disjunction arc pairs conflicts.

Raffaele Cerulli Francesca Guerriero Edoardo Scalzo Carmine Sorgente

Published in: Comput. Oper. Res. (2023)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
weighted graph
pairwise
minimum length
finding the shortest path
road network
routing algorithm
path length
optimal path
shortest distance
travel time
flow graph
geodesic distance
distance transformation
betweenness centrality
strongly connected components