The Shortest Path Reconfiguration Problem Based on Relaxation of Reconfiguration Rules.

Naoki Domon Akira Suzuki Yuma Tamura Xiao Zhou

Published in: WALCOM (2024)

Keyphrases

shortest path
shortest path problem
road network
shortest path algorithm
routing algorithm
lagrangian relaxation
shortest distance
weighted graph
optimal path
finding the shortest path
travel time
dijkstra algorithm
image segmentation
active contours
steiner tree
flow graph
multi objective
evolutionary algorithm