NP问题

离散的组合优化问题是一类困难的问题，很多都是NP-hard问题。
如集合划分问题，图论上的覆盖问题，SAT问题等。
这类问题由于其复杂度高，难以找到全局最优解，但局部最优解在实际情况中也往往很有用。
对于这类离散问题可以松弛约束，变成连续问题求解。
然后再采用连续问题的优化方法，但是需要确认组合优化的局部最优值也是连续优化问题的局部最优。