2017
DOI: 10.5120/ijca2017915404
|View full text |Cite
|
Sign up to set email alerts
|

Smart Agents for the Multidimensional Multi-choice Knapsack Problem

Abstract: In this paper, we propose a multi-agent approach for solving the multidimensional multi-choice knapsack problem (called MMKP). The MMKP is an NP-Hard optimization problem in strong sense. It is considered as a combination of two other variants such as: the multi-choice knapsack problem (MCKP) and the multidimensional knapsack problem (MDKP). The MMKP can be applied in many problems in real world. It can model many industrial situations, such as capital budgeting, model of allocation resources and finance. The … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2018
2018
2023
2023

Publication Types

Select...
4

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(3 citation statements)
references
References 25 publications
0
3
0
Order By: Relevance
“…Additionally, Htiouech et al [65] used a surrogate constraint combined with an oscillation method to solve the MMKP. Subsequently, Htiouech and Alzaidi [66] divided the MMKP into small subproblems and used an agent-based approach to solve the reduced problem. Xia et al [67] proposed a first-level tabu search algorithm.…”
Section: Literature Reviewmentioning
confidence: 99%
“…Additionally, Htiouech et al [65] used a surrogate constraint combined with an oscillation method to solve the MMKP. Subsequently, Htiouech and Alzaidi [66] divided the MMKP into small subproblems and used an agent-based approach to solve the reduced problem. Xia et al [67] proposed a first-level tabu search algorithm.…”
Section: Literature Reviewmentioning
confidence: 99%
“…The authors formulated the underlying issue as a set-partitioning problem and then use the branch-and-price method to resolve it [20]. Moreover, investigations have been performed on the association of the multi-agent systems and KSP approach, The authors of [21] analyze multi-agent approach for solving multidimensional multi-choice KSP. They solve this by decomposing the problem into sub-problems.…”
Section: State Of the Artmentioning
confidence: 99%
“…Lately, [160] which each item may belongs to several groups according to a predefined fuzzy membership value. They modeled the proposed problem as a bi-objective problem by using the epsilon-constraint method [162].…”
Section: Other Metaheuristic Approachesmentioning
confidence: 99%