Keyphrases
- np hard
- np complete
- approximation algorithms
- analogical reasoning
- scheduling problem
- optimal solution
- integer programming
- special case
- linear programming
- lower bound
- remains np hard
- computational complexity
- np hardness
- approximation ratio
- worst case
- greedy heuristic
- closely related
- minimum cost
- branch and bound algorithm
- knapsack problem
- computationally challenging
- constraint satisfaction problems
- decision problems
- image segmentation
- artificial intelligence
- data sets
- image processing
- search engine
- maximum weight
- statistical mechanics
- neural network