European Journal of Operational Research · 2002 · 117 citations · 16 references
Natural SciencesIndustrial EngineeringManufacturing EngineeringOptimizationProduction PlanningCombinatorial OptimizationInteger ProgrammingLayout OptimizationLinear ProgrammingManufacturing ConstraintsCutting Pattern OptimizationCutting Stock Problem
16
Approximate Algorithms for the 0/1 Knapsack Problem
Sartaj Sahni · Journal of the ACM · 1975 · 349 citations · Full text