scholarly journals Regarding the failure of applying the conventional 2-approximation algorithm to the collapsing knapsack problem

2014 ◽  
Vol 1 (3) ◽  
pp. 39-41
Author(s):  
Hiroshi Iida ◽  
Keyword(s):  
Approximation Algorithm ◽  
Knapsack Problem

A Lexicographic 0.5-Approximation Algorithm for the Multiple Knapsack Problem

2018 ◽  
Vol 12 (2) ◽  
pp. 264-277
Author(s):  
A. B. Khutoretskii ◽  
S. V. Bredikhin ◽  
A. A. Zamyatin
Keyword(s):  
Approximation Algorithm ◽  
Knapsack Problem ◽  
Multiple Knapsack Problem ◽  
Multiple Knapsack

A core approach to the 0 –1 equality knapsack problem

1998 ◽  
Vol 49 (1) ◽  
pp. 86-92
Author(s):  
A Volgenant ◽  
S Marsman
Keyword(s):  
Knapsack Problem

Recycling Lethal Chromosomes Based on Immune Operation in Genetic Algorithm for Multi-Knapsack Problem

2014 ◽  
Vol 1 ◽  
pp. 219-222
Author(s):  
Jing Guo ◽  
Jousuke Kuroiwa ◽  
Hisakazu Ogura ◽  
Izumi Suwa ◽  
Haruhiko Shirai ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Knapsack Problem
Sign in / Sign up

Export Citation Format

Share Document