2026年3月9日月曜日

LPソルバで、時間制約係数和を制約する

 失敗しました。

インスタンス23では、僅かに効果があるものの、殆どあり得る最大・最小値に張り付いてしまっています。全く期待通りにはなっていません。係数4,5,6が各々最大・最小に張り付いているというということは、全く範囲を絞れないということです。


インスタンス24に至っては、その傾向が一層激しくなりました。

原因は、

1)UBでカットオフしていない

2)LBとUB GAPが大きすぎる

3)緩和解

が、考えられます。

割に小さなインスタンス14では、

狙い通りの効果を発揮することが出来ます。LBとUB(1278)GAP差が小さいことが効いているように思えます。


暫定UB値でカットオフする、or CutGeneratorを導入すれば改善する可能性がありますが、そもそも、それが出来ないので苦労している訳で、別なアプローチを取ることにしました。

0 件のコメント:

コメントを投稿