组合优化问题是计算机科学与运筹学的一个重要分支，主要是通过对数学方法的研究去寻找离散事件的最优分组、编排、筛选或次序等。组合优化问题在信息技术、交通运输、通信网络、经济管理等领域有着重要的应用。求解组合优化问题的算法包括精确算法和启发式算法，精确算法能够求出问题的最优解，但是随着问题规模逐渐增大，求解这些问题最优解所需的计算量与存储空间呈指数增长，会带来所谓的“组合爆炸”现象，使得在现有的计算能力下，使用精确算法求得最优解几乎变得不可能。在这种情况下，一些启发式算法应运而生，如局部搜索算法、松弛算法等。