1

問題を形式化して、次の ILP を完成させました。 http://s14.postimg.org/snuhla2s1/Screenshot_from_2013_08_20_15_47_35.png

NP困難であることを証明するために複数のナップザック問題に還元しようとしましたが、制約(4)のために立ち往生しました。誰かが私にいくつかの提案をしてもらえますか? ありがとう

4

0 に答える 0