Solving the Multiple choice Multidimensional Knapsack problem with ABC algorithm | IEEE Conference Publication | IEEE Xplore

Solving the Multiple choice Multidimensional Knapsack problem with ABC algorithm


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 More

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.
Date of Conference: 19-24 July 2020
Date Added to IEEE Xplore: 03 September 2020
ISBN Information:
Conference Location: Glasgow, UK

Contact IEEE to Subscribe

References

References is not available for this document.