A Polynomial-time Decentralised Algorithm for Coordinated Management of Multiple Intersections.
Tatsuya IwaseSebastian SteinEnrico H. GerdingArchie ChapmanPublished in: CoRR (2022)
Keyphrases
- k means
- cost function
- worst case
- computational complexity
- preprocessing
- theoretical analysis
- dynamic programming
- information systems
- detection algorithm
- experimental evaluation
- significant improvement
- strongly polynomial
- search space
- times faster
- optimization algorithm
- expectation maximization
- matching algorithm
- input data
- optimal solution
- management system
- computational cost
- linear programming
- simulated annealing
- high accuracy
- similarity measure
- segmentation algorithm
- genetic algorithm
- tree structure
- improved algorithm
- evolutionary algorithm