2

変数分岐と制約分岐 (ライアンとフォスター) の違いは何ですか?

私は記事を読んでいました:

DM Ryan 著「航空機乗務員名簿における大規模な一般化集合分割問題の解決」 (J. Op1 Res. Soc. Vol. 4)

セット分割問題として定式化された乗組員のスケジューリングまたは看護師の勤務表の問題とまったく同じことが私には思えます。

どちらの分岐方法も 1 つの変数で分岐しますが、違いは何ですか?

SCIP を使用して Python で Branch-and-Price を実装しようとしています。

4

1 に答える 1