Solving the Knapsack Problem for Adaptive Multimedia Systems.
Shahadat KhanKin F. LiEric G. ManningMd. Mostofa AkbarPublished in: Stud. Inform. Univ. (2002)
Keyphrases
- knapsack problem
- multimedia systems
- implicit enumeration
- randomly generated test instances
- multimedia
- combinatorial optimization problems
- dynamic programming
- exact algorithms
- optimization problems
- np hard
- multidimensional knapsack problem
- multimedia processing
- greedy algorithm
- optimal solution
- lp relaxation
- integer variables
- information retrieval systems
- intelligent multimedia
- information retrieval
- multimedia information
- video data
- multimedia information retrieval
- multimedia databases
- multimedia content
- digital libraries
- database systems
- neural network
- data processing