组合最优化 编辑
组合最优化，在应用数学和理论计算机科学的领域中，组合优化是在一个有限的对象集中找出最优对象的一类课题。在很多组合优化的问题中，穷举搜索／枚举法是不可行的。组合优化的问题的特征是可行解的集是离散或者可以简化到离散的，并且目标是找到最优解。常见的例子有旅行商问题和最小生成树。二维的例子，比如服装厂做衣服，衣服分成很多块，这些块需要从布料上切下来。怎么切，剩下的废布料最少？三维的例子，如集装优化。
1
相关
高随祥，男，陕西省延川县人，中国数学家，现任中国科学院大学党委副书记。主要从事通信网络优化模型及算法、组合最优化算法设计与分析、大数据分析方法及其应用等研究。
多主体优化系统 是一种基于混合多主体系统和群集智能的优化系统。它已经被用来求解数值优化和组合最优化问题，如旅行商问题、图着色问题、背包问题等。