Detecting Braess Routes: an Algorithm Accounting for Queuing Delays With an Extended Graph.
Mikhail BurovCan KizilkaleAlexander KurzhanskiyMurat ArcakPublished in: CoRR (2021)
Keyphrases
- experimental evaluation
- detection algorithm
- graph structure
- graph based algorithm
- recognition algorithm
- particle swarm optimization
- computational cost
- preprocessing
- similarity measure
- cost function
- dynamic programming
- computational complexity
- probabilistic model
- worst case
- learning algorithm
- search space
- significant improvement
- optimal solution
- random walk
- segmentation algorithm
- objective function
- matching algorithm
- decision trees