“组合最优化问题”的意思、由来-百科全书

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

出处：管理学卷 • 运　筹　学 • 数学规划

词条	组合最优化问题
释义	组合最优化问题管理学卷组合最优化问题　　在给定有限集合的所有具某些特性的子集簇中,寻找使某种指标达到最优的子集的问题。依据问题的性质,包括有排序问题、匹配问题和网络流问题等。组合最优化的特点是:多数问题属于所谓的NP(NondeterministicPolynomial,非多项式算法)完全问题,即对该问题基本上不存在一种算法,使得当所有的具体问题的变量和约束条件的数目两者之和甚大时,可以在容许时间(即所谓的多项式时间)之内给出所要的解。由于这类问题在生产实际中经常出现,不能予以忽视,于是出现了两类解决问题的途径:一类是所谓的直观算法,另一类是近似算法。随着组合最优化研究的进展,一些数学分支,如组合数学、拟阵和广义拟阵以及图论等,也相应地得到新的发展。出处：管理学卷 • 运　筹　学 • 数学规划
随便看	童工童年童年与社会童年往事童年情景童年期童年的秘密童心童心说童昏童氏案童牙童牛角马童生童生试童男女童痴一弄童真童稚童竖童童童第周童芷苓童蒙童蒙求我