组合优化 组合最优化英語Combinatorial optimization在应用数学和理论计算机科学的领域中组合优化是在一个有限的对象集中找出最优对象的一类问题在很多组合优化的问题中穷举搜索枚举法是不可行的组合优化的问题的特征是可行解的集是离散或者可以简化到离散的并且目标是找到最优解常见的例子有旅行商问题和最小生成樹二维的例子比如服装厂做衣服衣服分成很多块这些块需要从布料上切下来怎么切剩下的废布料最少三维的例子如集装优化 组合优化的难处主要是加进来拓扑分析不同的拓扑形态下不同部分的约束关系便不同算法也就要调整如果给定一个拓扑形态组合优化往往就退化成一个整数优化的问题了