Gurobiはsolution polishing アルゴリズムを備えているか？

Gurobiは解の改善に焦点を置いたアルゴリズムを備えています。通常の分枝限定法の途中で、暫定解の改善フェーズへ移行するための設定を次のパラメータから可能です。それぞれ、実行時間、GAP値、分枝限定法の展開ノード数を利用して判定されます。複数設定した場合には一つでも条件が満たされた段階でフェーズが移行されます。

• ImproveStartTime
• ImproveStartGap
• ImproveStartNodes

なお、Gurobiは特許の関係上、他のソルバーと全く同じアルゴリズムを持っているわけではありません。