Future Generation Computer Systems
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
Heuristic Solutions for the Multiple-Choice Multi-dimension Knapsack Problem
ICCS '01 Proceedings of the International Conference on Computational Science-Part II
Quality adaptation in a multisession multimedia system: model, algorithms, and architecture
Quality adaptation in a multisession multimedia system: model, algorithms, and architecture
Ant Colony Optimization
A Reactive Local Search-Based Algorithm for the Multiple-Choice Multi-Dimensional Knapsack Problem
Computational Optimization and Applications
Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls
Computers and Operations Research
The Lagrangian Relaxation Method for Solving Integer Programming Problems
Management Science
A multiprocessor based heuristic for multi-dimensional multiple-choice knapsack problem
The Journal of Supercomputing
An efficient hybrid algorithm for resource-constrained project scheduling
Information Sciences: an International Journal
An ant colony optimization approach for the multidimensional knapsack problem
Journal of Heuristics
A column generation method for the multiple-choice multi-dimensional knapsack problem
Computational Optimization and Applications
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
The hyper-cube framework for ant colony optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A New Heuristic for Solving the Multichoice Multidimensional Knapsack Problem
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
New heuristics for two bounded-degree spanning tree problems
Information Sciences: an International Journal
The decision fusion in the wireless network with possible transmission errors
Information Sciences: an International Journal
A chaotic digital secure communication based on a modified gravitational search algorithm filter
Information Sciences: an International Journal
Information Sciences: an International Journal
Hi-index | 0.07 |
The multiple-choice multidimensional knapsack problem (MMKP) concerns a wide variety of practical problems. It is strongly constrained and NP-hard; thus searching for an efficient heuristic approach for MMKP is of great significance. In this study, we attempt to solve MMKP by fusing ant colony optimization (ACO) with Lagrangian relaxation (LR). The algorithm used here follows the algorithmic scheme of max-min ant system for its outstanding performance in solving many other combinatorial optimization problems. The Lagrangian value of the item in MMKP, obtained from LR, is used as the heuristic factor in ACO since it performs best among the six domain-based heuristic factors we define. Furthermore, a novel infeasibility index is proposed for the development of a new repair operator, which converts possibly infeasible solutions into feasible ones. The proposed algorithm was compared with four existing algorithms by applying them to three groups of instances. Computational results demonstrate that the proposed algorithm is capable of producing competitive solutions.