An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension.
Michael Yu. KhachayYuri OgorodnikovDaniel KhachayPublished in: MOTOR (2020)
Keyphrases
- metric space
- capacity constraints
- partially ordered sets
- similarity search
- optimal solution
- distance function
- searching in metric spaces
- routing problem
- range queries
- similarity queries
- probability measures
- multidimensional index
- combinatorial optimization
- minimum cost
- high dimensional
- query processing
- tabu search algorithm
- dimensionality reduction
- nearest neighbor
- network flow
- access methods
- bicriteria
- face recognition