组合最优化与计算复杂性综述

摘要：

综合论述了组合最优化理论与计算复杂性理论,尤其是NP-完备理论之间的密切关系,揭示出NP-完备理论研究的重大理论和现实意义.

关键词：组合最优化、计算复杂性、NP-完备、近似算法

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2013-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：3140-3141