Keyphrases
- np hard
- scheduling problem
- optimal solution
- three dimensional
- np hardness
- approximation algorithms
- lower bound
- minimum cost
- special case
- multiresolution
- linear programming
- np complete
- integer programming
- terrain modeling
- knapsack problem
- closely related
- set cover
- remains np hard
- computational complexity
- branch and bound algorithm
- worst case
- computationally hard
- decision problems
- data sets
- polynomial time approximation
- rough terrain
- neural network
- database systems
- maximum weight
- databases