| 释义 |
组合最优化问题 组合最优化问题 在给定有限集合的所有具某些特性的子集簇中,寻找使某种指标达到最优的子集的问题。依据问题的性质,包括有排序问题、匹配问题和网络流问题等。组合最优化的特点是:多数问题属于所谓的NP(NondeterministicPolynomial,非多项式算法)完全问题,即对该问题基本上不存在一种算法,使得当所有的具体问题的变量和约束条件的数目两者之和甚大时,可以在容许时间(即所谓的多项式时间)之内给出所要的解。由于这类问题在生产实际中经常出现,不能予以忽视,于是出现了两类解决问题的途径:一类是所谓的直观算法,另一类是近似算法。随着组合最优化研究的进展,一些数学分支,如组合数学、拟阵和广义拟阵以及图论等,也相应地得到新的发展。出处：管理学卷 • 运 筹 学 • 数学规划 |