現在のところ、最小化問題の目的関数の下限値（または最大化問題の目的関数値の上限値）を直接的にGurobiに設定する方法はありません。
目的関数値の下限を与えることは一見よいアイデアのように見えますが、これによりLPの双対問題の退化が引き起こされることがあります。また、このような限界値は分枝やノード選択ヒューリスティックの効率も低下させ、分枝限定法の探索パスの性能悪化につながる可能性もあります。
より詳細な議論と説明については、OR-stackexchange post やOR in an OB world postを参照してください。
その他の資料：
コメント
0件のコメント
記事コメントは受け付けていません。