Keyphrases
- np hard
- dynamic allocation
- special case
- approximation algorithms
- optimal solution
- scheduling problem
- data storage
- np complete
- storage and retrieval
- worst case
- lower bound
- optimal allocation
- np hardness
- linear programming
- resource allocation
- file system
- allocation problems
- storage space
- minimum cost
- computationally hard
- storage management
- efficient storage
- learning algorithm
- knapsack problem
- decision problems
- closely related
- database
- storage requirements
- storage systems
- constraint satisfaction problems
- computationally challenging
- computational complexity
- objective function
- remains np hard