Browsing by Author "Chakravarti, N."
Now showing items 1-1 of 1
-
Sensitivity analysis of the greedy heuristic for binary knapsack problems
Ghosh, Diptesh; Chakravarti, N.; Sierksma, Gerard (2006-10-27)Greedy heuristics are a popular choice of heuristics when we have to solve a large variety of N P-hard combinatorial problems. In particular for binary knapsack problems, these heuristics generate good results. If some ...