SCIPを使用したB＆Pの分岐メカニズム

Question

私はSCIPを使用して分岐と価格アルゴリズムを実装しています。

質問：分岐機構を呼び出すには、基本的なBRANCHEXECLPメカニズムを使用します。 SCIPはいつ分岐するのかを知っていますか？現在の緩和解が非整数解を持つとき、右か？私はSCIPにこのケースのための分岐機構を呼び出すように指示する必要はありません、そうですか？

私の質問には、私のB & Pアルゴリズムがうまくいきます（ほとんどの場合）。しかし、ある時点で、デュアルバウンドソリューションに対応するノードに到達します。価格問題を解決した後（列問題がマスター問題になるのは魅力的ではない）、このノードの緩和解は非整数解を含んでいますが、分岐メカニズムは呼び出されません。走りは止まる。ここで何が起こっているのか？

おかげで、 ロブカレー

Answer 1

私はあなたが現在LP溶液中の小数変数があることを織り込んでチェック思いますか？

そして、そのノードのデュアルバウンドはグローバルデュアルバウンドですか？積分値のみを持つように目標を設定しましたか？その場合、デュアルバウンドが、それを四捨五入したプライマリバウンドに十分に近い場合、SCIPは同じ数を返します。おそらくSCIPは、現在のグローバルなデュアルバウンドによって最適であることがすぐに証明された価格設定後に新しいソリューションを見つけましたか？価格決定ループで解決された各LPの後に、SCIPは自動的にいくつかの簡単な丸めヒューリスティックを実行します。