top of page

Q:[optimalitygap]: aa.aa%と出力されるのですが、これの意味は何になりますか?理想値とのずれ、であればこれが0になるまで繰り返し計算を続けるのがいいのでしょうか

A: MIP問題の場合、現時点の整数解と緩和LP解とのずれです。

この場合、0にならないこともあります。

打ち切るまでの判断は、個々のモデルに依存するので、

通常、何らかの終了基準を設けます。


最新記事

すべて表示

Q:どれくらい計算すれば最適といっていいのかわからない

Q:どれくらい計算すれば最適といっていいのかわからないので、 今は固定時間秒で止めています。ただ、過剰に時間をかけている気がします。 他になにか良い打ち切り閾値決定方法はありますでしょうか。 A: 固定時間以外、イタレーション回数の閾値があります。 その他、Callback関数を使って、期待解に到達した場合とか、現在解が一定の時間で 変化(改善)しないとか、ユーザーが止めたい場合とか、打ち切る方法

bottom of page