An Approach for Worst-Case Analysis of Heuristics:Analysis of a Flexible 0-1 Knapsack Problem

賴聰乾Brandeau, Margaret L.Margaret L.BrandeauChiu, SameulSameulChiuLai, Tsung-ChyanTsung-ChyanLai2009-01-192018-06-292009-01-192018-06-291993http://ntur.lib.ntu.edu.tw//handle/246246/98869en-USAn Approach for Worst-Case Analysis of Heuristics:Analysis of a Flexible 0-1 Knapsack Problem