A Route Clustering and Search Heuristic for Large-Scale Multidepot-Capacitated Arc Routing Problem.
Yuzhou ZhangYi MeiShihua HuangXin ZhengCuijuan ZhangPublished in: IEEE Trans. Cybern. (2022)
Keyphrases
- search algorithm
- search strategies
- k means
- search procedure
- forward search
- clustering algorithm
- clustering method
- shortest path
- search methods
- small scale
- hill climbing
- tabu search
- depth first search
- memetic algorithm
- search strategy
- web scale
- game tree search
- search queries
- variable ordering
- search effort
- feasible solution
- information retrieval
- search space
- nearest neighbor search
- lower bound
- branch and bound search
- simulated annealing
- heuristic function
- beam search
- unsupervised learning
- exhaustive search
- document clustering
- high dimensional data
- lower and upper bounds
- search problems
- spectral clustering
- heuristic search
- combinatorial optimization
- search procedures
- data points
- planning graph
- branch and bound
- data clustering
- road network
- real world