组合优化中的P问题，NP问题，NP-complete问题和NP-hard问题

组合优化问题 组合优化是通过数学方法的研究去寻找离散事件的最优编排、分组、排序和筛选等，是运筹学中一个经典且重要的分支。对于一个极小化问题，问题描述如下式： m i n f ( x ) s . t . g ( x ) ≥ 0 x ∈ D min\quad f(x) \\ s.t. \quad g(x) \geq 0 \\ \quad x \in D minf(x)s.t.g(x)≥0x∈D f(x

>>阅读原文<<