组合优化

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

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

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

 应用 

 物流


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

 参考文献 

 引注 

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


Category:應用數學