Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation.

Yu Chen Sampath Kannan Sanjeev Khanna

Published in: CoRR (2020)

Keyphrases

cost estimation
lower bound
combinatorial optimization
upper bound
optimization problems
traveling salesman problem
databases
data structure
np hard
knn
query optimization
software cost estimation