装箱问题的算法及最新进展

来源：计算数学杂志2016年第3期北京时间：

作者：刘明明, 童小娇, 戴彧虹

单位：1. 湘潭大学数学与计算科学学院, 湖南湘潭 411105;\r\n2. 湖南第一师范学院数学与计算科学学院, 长沙 410000;\r\n3. 中国科学院数学与系统科学研究院, 北京 100190

摘要：装箱问题在经济社会发展中扮演着重要的角色，该问题研究的是寻找较好的布局方式，尽可能实现利益的最大化.装箱问题具有NP-难性质，其理论和应用研究存在一定的挑战，但因其有广泛的应用背景而受到研究者高度的关注.本文主要总结近几十年来装箱问题的研究成果，特别针对一维、二维和三维单目标装箱问题和算法，以及多目标装箱问题的算法进行概括和总结，并提出装箱问题算法上有待进一步的研究工作.

关键词：装箱问题,确定型算法,一般启发式算法,现代启发式算法

基金资助：<p>童小娇受国家自然科学基金（批准号11171095和71371065）资助；戴彧虹受国家自然科学基金（批准号11331012和71331001）以及973项目基金（No.2015CB856000）资助.</p>