将一组物品装入多个箱子中，使总重量、体积等不超过某个最大值的问题。一个简单的算法（第一次拟合algorithm）按照项目来的顺序将其放入它们适合。1973年，J.Ullman证明了这种算法可以与70%的最佳包装（霍夫曼1998年，第171页）。另一种选择strategy首先将项目从最大到最小排序，然后按顺序放置放在第一个箱子里。1973年，D.Johnson表明了这一策略次优率从未超过22%，而且不高效装箱可以保证算法的性能优于22%（霍夫曼1998年，第172页）。
存在项目安排，以便在移除一项结果再一个bin需要大于数字如果项目是包括（霍夫曼1998年，第172-173页）。第一个这样的例子是由Sylvia Halasz构建的，并发表在Graham（1976年，第223页和225，图5.46）。
另请参见
Cookie-Cutter问题,平铺问题
与Wolfram一起探索| Alpha
工具书类
Albers，S.和Mitzenmacher，M.，“首次适合和随机适合箱子包装的平均案例分析”随机结构算法。 16,240-259, 2000.科夫曼，E.G。年少者。；Garey，M.R。；和约翰逊，D.S.公司。“装箱的近似算法——最新调查。”在算法计算机系统设计。维也纳：Springer-Verlag，第49-106页，1984Garey，M.R。；格雷厄姆·R·L。；和Ullman，J.D。“安一些打包算法的分析。“输入组合算法。新建约克：算法出版社，第39-471973页。格雷厄姆·R·L·。“绑定调度算法的性能。“输入电脑类和Job-Shop调度理论（编辑：E.G.Coffman Jr.）。纽约：威利，第165-227页，1976年。D.S.约翰逊。“近似值组合问题的算法。“输入J.计算。系统科学。 9,256-278, 1974.D.S.约翰逊。“近似算法组合问题。“输入第五届ACM计算理论年会（德克萨斯州奥斯汀，1973年）。纽约：Assoc.Comput。马赫数。，第38-49页，1973P.霍夫曼。这个只爱数字的人：保罗·埃尔德的故事与数学探索真相。纽约：Hyperion，1998年。参考Wolfram | Alpha
箱子包装问题
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“装箱问题。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Bin-PackingProblem.html
主题分类
