top of page

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

  • 執筆者の写真: MSI株式会社
    MSI株式会社
  • 2021年11月24日
  • 読了時間: 1分

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

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

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

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


最新記事

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

Q:どれくらい計算すれば最適といっていいのかわからないので、 今は固定時間秒で止めています。ただ、過剰に時間をかけている気がします。 他になにか良い打ち切り閾値決定方法はありますでしょうか。 A: 固定時間以外、イタレーション回数の閾値があります。...

 
 
 

Comments


bottom of page