Simple population-based metaheuristics for the multiple demand multiple-choice multidimensional knapsack problem
by Dylan Gaspar; Yun Lu; Myung Soon Song; Francis J. Vasko
International Journal of Metaheuristics (IJMHEUR), Vol. 7, No. 4, 2020

Abstract: The multiple-demand, multiple-choice, multi-dimensional knapsack problem (MDMMKP), defined by Lamine et al. (2012), is a generalisation of the classic 0-1 knapsack problem. The MDMMKP can easily be shown to be NP-hard. As usual, the objective of the MDMMKP is to maximise the value of objects placed in one knapsack. In this case, there are three categories of constraints. The constraints are multiple demand constraints, multiple-choice constraints, and multiple dimensional constraints. To our knowledge, there are no published solution methods designed to solve the MDMMKP, i.e., methods designed to handle all three categories of constraints in the same problem. In this paper, we develop several simple population-based metaheuristics that are founded on the teaching-learning-based optimisation (TLBO) metaheuristic (Rao et al., 2011) and the Jaya metaheuristic (Rao, 2016). It is important to note that both TLBO and Jaya were originally developed for continuous nonlinear engineering design problems. To test the performance of these metaheuristics, we will use 810 MDMMKP problem instances recently defined by Lu and Vasko (2019). The empirical results will be examined using statistical analyses.

Online publication date: Thu, 03-Dec-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Metaheuristics (IJMHEUR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com