组合优化研究有限可行解集下优化问题的求解方法和理论。研究内容涵盖问题的复杂性、最优解的组合结构和性质、快速有效的算法等。装箱（Bin Packing）是组合优化经典问题之一，其研究历程见证了组合优化的发展。我们将简述装箱问题的研究历史，结合若干实例和相关的研究工作介绍装箱领域的最新进展。