组合优化

的最小生成树。寻找最小生成树是涉及组合优化的常见问题。]]
组合优化（）是数学优化的一个子领域，在应用数学和理论计算机科学的领域中，组合优化是在一个有限集合中找出最优对象的一类问题。在很多组合优化的问题中，穷举搜索／枚举法是不可行的。组合优化的问题的特征是可行解的集是离散或者可以简化到离散的，并且目标是找到最优解。常见的例子有旅行推销员问题和最小生成树。

组合优化涉及运筹学、算法理论和计算复杂性理论，在人工智能、机器学习、拍卖理论、软件工程、超大规模集成电路、应用数学和理论计算机科学等多个领域有重要的应用。

组合优化的难处主要是加入拓扑分析的情况，不同的拓扑形态下，不同部分的约束关系便不同，算法也就要调整。如果给定一个拓扑形态，组合优化往往退化成一个整数优化的问题。

应用

• 物流

*

特定问题
*任务分配问题
*集装优化
*约束满足问题
*整数规划
*最小生成树
*旅行推销员问题
*车辆路径问题

参考文献
引注
*
*

• (Information on the largest TSP instances solved to date.)
• (This is a continuously updated catalog of approximability results for NP optimization problems.)

*
*
*
*
*
*
*
*
*
*
*