SPANN: Highly-efficient Billion-scale Approximate Nearest Neighborhood Search.
Qi ChenBing ZhaoHaidong WangMingqin LiChuanjie LiuZengzhong LiMao YangJingdong WangPublished in: NeurIPS (2021)
Keyphrases
- highly efficient
- neighborhood search
- simulated annealing
- traveling salesman problem
- nearest neighbor
- low cost
- nature inspired
- variable neighborhood search
- graph search
- vehicle routing problem
- heuristic methods
- exact solution
- low complexity
- ant colony optimization
- metaheuristic
- path relinking
- neural network
- evolutionary algorithm
- tabu search
- query expansion
- special case
- image sequences