An efficient population-based simulated annealing algorithm for 0–1 knapsack problem

N Moradi, V Kayvanfar, M Rafiee - Engineering with Computers, 2022 - Springer
1 knapsack problem (KP01) is one of the classic variants of knapsack problems in which the
aim is to select the items with the total profit to be in the knapsack. In contrast, the constraint …

On the adoption of metaheuristics for solving 0–1 knapsack problems

Y Qiu, H Li, X Wang, O Dib - 2021 12th International …, 2021 - ieeexplore.ieee.org
0-1 knapsack problem is a classical Non-deterministic Polynomial Hard (NP-Hard) problem
in combinatorial optimization. It has a wide range of applications in real life, such as the …

An Efficient Heuristic Algorithm for Solving 0-1 Knapsack Problem

H Yang, X Guo - Journal of Physics: Conference Series, 2021 - iopscience.iop.org
The model for 0-1 knapsack problem based on greedy strategy and expectation efficiency
has some advantages, eg, quick convergence and low complexity, but it also inherently …

An Efficient Heuristic Algorithm for Solving 0-1 Knapsack Problem

G Xiong, Y Hong, L Mengliang - 2020 7th International …, 2020 - ieeexplore.ieee.org
The model for 0-1 knapsack problem based on greedy strategy and expectation efficiency
has some advantages, eg, quick convergence and low complexity, but it also inherently …