Detecting Braess Routes: An Algorithm Accounting for Queuing Delays With an Extended Graph.
Mikhail BurovCan KizilkaleAlexander KurzhanskiyMurat ArcakPublished in: ITSC (2021)
Keyphrases
- detection algorithm
- graph based algorithm
- optimization algorithm
- learning algorithm
- search space
- maximum flow
- k means
- graph structure
- expectation maximization
- dominating set
- shortest path problem
- graph partitioning
- segmentation algorithm
- worst case
- computational cost
- experimental evaluation
- dynamic programming
- np hard
- significant improvement
- preprocessing
- optimal solution
- simulated annealing
- matching algorithm
- end to end
- recognition algorithm
- cost function
- minimum spanning tree
- computational complexity
- scheduling strategy