2011年10月19日星期三

integer linear programming problem

It is proved to be NP-hard.

Other problem sets includes:
1) maximum independent set problem
2) Knapsack problem


没有评论:

发表评论