Keyphrases
- np hard
- np complete
- special case
- integer programming
- computationally hard
- np hardness
- computational complexity
- euclidean distance
- distance measure
- linear programming
- scheduling problem
- approximation algorithms
- minimum cost
- distance function
- lower bound
- optimal solution
- remains np hard
- minimum distance
- average distance
- real time
- knapsack problem
- closely related
- data structure
- face recognition
- social networks
- databases