Worst-case analysis of an approximation scheme for the subset-sum problem

• 31 December 1986
• journal article
• Published by Elsevier in Operations Research Letters
• Vol. 5  (6) , 283-284
• https://doi.org/10.1016/0167-6377(86)90065-9

Abstract

Keywords

• SUBSET-SUM PROBLEM
• POLYNOMIAL APPROXIMATION SCHEME
• WORST-CASE PERFORMANCE
• INTEGER W.
• GREEDY ALGORITHMS
• WORST-CASE ANALYSIS
• WORST-CASE PERFORMANCE RATIO
• N INTEGER
• SUBSET SUM
• SUBSET SUM PROBLEM