مرکز منطقه ای اطلاع رساني علوم و فناوري - Average-case analysis of a greedy algorithm for the 0/1 knapsack problem

Title of article :

Average-case analysis of a greedy algorithm for the 0/1 knapsack problem

Author/Authors :

James M. Calvin، نويسنده , , Joseph Y. -T. Leung، نويسنده ,

Issue Information :

دوماهنامه با شماره پیاپی سال 2003

Pages :

From page :

202

To page :

210

Keywords :

0/1 Knapsack , NP-hard , Approximation algorithms , probabilistic analysis

Journal title :

Operations Research Letters

Serial Year :

2003

Journal title :

Operations Research Letters

Record number :

137421

Link To Document :