組合優化中的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

>>阅读原文<<