失敗しました。
インスタンス23では、僅かに効果があるものの、殆どあり得る最大・最小値に張り付いてしまっています。全く期待通りにはなっていません。係数4,5,6が各々最大・最小に張り付いているというということは、全く範囲を絞れないということです。
原因は、
1)UBでカットオフしていない
2)LBとUB GAPが大きすぎる
3)緩和解
が、考えられます。
割に小さなインスタンス14では、
狙い通りの効果を発揮することが出来ます。LBとUB(1278)GAP差が小さいことが効いているように思えます。暫定UB値でカットオフする、or CutGeneratorを導入すれば改善する可能性がありますが、そもそも、それが出来ないので苦労している訳で、別なアプローチを取ることにしました。
0 件のコメント:
コメントを投稿