軸平行線でポイントをカバーするための分岐限定手法を実装しようとしています。サブ問題ごとに、LP ソリューションを LB と見なし、反復丸めソリューションを UB と見なしています。最初は分数値変数 (LP を適用した後) を検討しており、0 と 1 の値については、SP1 と SP2 を副問題と考えています。前述のように、各 SP1 には UB1 と LB1 があり、各 SP2 には UB2 と LB2 があります。それから私はチェックしています
i) (LB1=UB1 または LB2=UB2) の場合は停止します。
ii) (UB1 >= LB2) の場合、SP2 を解く
iii) (UB2 >= LB1) の場合、SP1 を解く
よくわかりませんが、正しいアプローチを検討しています。ほとんどのノードで ii) と iii) の両方のケースが発生しているためです (ただし、一度に実行されるのは 1 つの「if」のみです)。私は正しいアプローチを使用していますか?? どんな助けでも大歓迎です。
ありがとう。