这个ILP NP难吗?

时间:2013-08-20 13:56:28

标签: mathematical-optimization np-hard

我正式化了一个问题并完成了这个ILP: http://s14.postimg.org/snuhla2s1/Screenshot_from_2013_08_20_15_47_35.png

我试图减少到多个背包问题来证明它是NP难的,但我因为约束而陷入困境(4)。 有人可以给我一些建议吗? 感谢

0 个答案:

没有答案