Keyphrases
- np hard
- scheduling problem
- approximation algorithms
- lower bound
- np hardness
- optimal solution
- np complete
- integer programming
- special case
- branch and bound algorithm
- greedy heuristic
- knapsack problem
- closely related
- linear programming
- remains np hard
- computationally hard
- constraint satisfaction problems
- minimum cost
- mobile robot
- approximation ratio
- information retrieval
- decision problems
- reinforcement learning
- three dimensional
- image segmentation
- feature selection
- approximate solutions
- data mining
- neural network
- evolutionary algorithm
- medical images
- randomly generated problem instances
- databases