Open AccessComparison and Analysis of Algorithms for the 0/1 Knapsack Problem
Author(s) -
Xiaohui Pan,
Tao Zhang
Publication year - 2018
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1069/1/012024
Subject(s) - knapsack problem , continuous knapsack problem , change making problem , polynomial time approximation scheme , cutting stock problem , generalized assignment problem , algorithm , greedy algorithm , mathematical optimization , mathematics , combinatorial optimization , set (abstract data type) , genetic algorithm , dynamic programming , computer science , field (mathematics) , optimization problem , pure mathematics , programming language