Introduction to algorithms
Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
Dynamic tabu list management using the reverse elimination method
Annals of Operations Research - Special issue on Tabu search
The zero/one multiple knapsack problem and genetic algorithms
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
On Quality of Service Optimization with Discrete QoS Options
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
Quality adaptation in a multisession multimedia system: model, algorithms, and architecture
Quality adaptation in a multisession multimedia system: model, algorithms, and architecture
The distributed utility model applied to optimal admission control and qos adaptation in multimedia systems and enterprise networks
A Fast Heuristic Algorithm for the Composite Web Service Selection
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Software Engineering for Self-Adaptive Systems
Hi-index | 0.01 |
This paper presents a heuristic to solve the Multidimensional Multiple-choice Knapsack Problem (MMKP), a variant of the classical 0-1 Knapsack Problem. We apply a transformation technique to map the multidimensional resource consumption to single dimension. Convex hulls are constructed to reduce the search space to find the near-optimal solution of the MMKP. We present the computational complexity of solving the MMKP using this approach. A comparative analysis of different heuristics for solving the MMKP has been presented based on the experimental results.