Concepedia
European Journal of Operational Research · 2003 · 41 citations · 8 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDiscrete MathematicsOptimizationBranch And BoundCombinatorial EnumerationCombinatorial OptimizationEnumerative CombinatoricsInteger ProgrammingBin PackingBin Packing ApproximationBin Packing ProblemPacking ProblemsUpper Bounds
8
Lower bounds and reduction procedures for the bin packing problem
Silvano Martello, Paolo Toth · Discrete Applied Mathematics · 1990 · 289 citations
Natural Sciences, Mathematics, Algorithms +11
A PTAS for the multiple knapsack problem
Chandra Chekuri, Sanjeev Khanna · ScholarlyCommons (University of Pennsylvania) · 2000 · 277 citations · Full text
Computing, Operations Management, Algorithms +14
Bin packing: Maximizing the number of pieces packed
E. G. Coffman, Joseph Y.‐T. Leung, Dennis Ting · Acta Informatica · 1978 · 85 citations
Natural Sciences, Mathematics, Operations Management +7
Solving Multiple Knapsack Problems by Cutting Planes
Carlos Eduardo Ferreira, Alexander Martín, Robert Weismantel · SIAM Journal on Optimization · 1996 · 74 citations · Full text
Natural Sciences, Computer Science, Mathematics +14
An exact algorithm for the dual bin packing problem
Martine Labbé, Gilbert Laporte, Silvano Martello · Operations Research Letters · 1995 · 46 citations
Natural Sciences, Computer Science, Mathematics +10