Abstract:
The Multidimensional Multiple-choice Knapsack Problem (MMKP) is an NP-hard problem. Many heuristics algorithms have been developed to solve this combinatorial optimizatio...Show MoreMetadata
Abstract:
The Multidimensional Multiple-choice Knapsack Problem (MMKP) is an NP-hard problem. Many heuristics algorithms have been developed to solve this combinatorial optimization problem. In this work, a new method based on Artificial Bee Colony algorithm (ABC) and surrogate constraint is proposed to solve the MMKP. Experimental results show that this method is competitive with the state-of-the-art approaches.
Published in: 2020 IEEE Congress on Evolutionary Computation (CEC)
Date of Conference: 19-24 July 2020
Date Added to IEEE Xplore: 03 September 2020
ISBN Information: