TY - JOUR A2 - Kacem, Imed AU - Hifi, Mhand AU - M'Hallah, Rym PY - 2009 DA - 2009/07/05 TI - A Literature Review on Circle and Sphere Packing Problems:SP - 150624 VL - 2009 AB -本文综述了最相关的关于将圆形物体/物品包装到二维或三维的欧立得平面区域的有效模型和方法的文献。这些装箱问题是NP困难的优化问题，具有广泛的应用前景。它们已经被使用各种基于算法的方法来解决，从计算机辅助优化证明，到分支定界程序，到建设性方法，到多起点非凸最小化，到台球模拟，到多相启发式，和元启发式。SN - 1687-9147 UR - https://doi.org/10.1155/2009/150624 DO - 10.1155/2009/150624 JF - Advances in Operations Research PB - Hindawi Publishing Corporation KW - ER -