binary - GLPK でバイナリ変数を追加する

Question

Linux で GLPK を使用して線形計画問題を解決しています。私の制限の1つに、次のものがあります。

s.t. example: binary_var+binary_val <=1;

binary_val「バイナリ」として定義されている変数はどこにありますか。

値binary_valが の場合1、その合計は になり2ますか、それとも 2 進法では、または のいずれかが返されます0か1?

Answer 1

その場合binary_var + binary_val <= 1、その制約の意味は次のとおりです。

どちらか binary_varまたはどちらかが 1 になることができますが、両方が同時にbinary_val1になることはできません。制約が満たされるため、両方が 0 になる可能性があります。

特定の質問に答えるために、binary変数は値 0 または 1 しか想定できません。ただし、2 つのバイナリ変数の合計は 2 になる可能性があります。