Q:最後に bounds = b.bbbbと出力されますが、これの意味は何になりますか?MSI株式会社2021年11月14日読了時間: 1分A: 最少化の場合、現在見つけた解の下限、最大化の場合、その上限を表します。
Q:[optimalitygap]: aa.aa%と出力されるのですが、これの意味は何になりますか?理想値とのずれ、であればこれが0になるまで繰り返し計算を続けるのがいいのでしょうかA: MIP問題の場合、現時点の整数解と緩和LP解とのずれです。 この場合、0にならないこともあります。 打ち切るまでの判断は、個々のモデルに依存するので、 通常、何らかの終了基準を設けます。
Q:どれくらい計算すれば最適といっていいのかわからないQ:どれくらい計算すれば最適といっていいのかわからないので、 今は固定時間秒で止めています。ただ、過剰に時間をかけている気がします。 他になにか良い打ち切り閾値決定方法はありますでしょうか。 A: 固定時間以外、イタレーション回数の閾値があります。...
תגובות