python - Linprog Python - 2 進数の実装

Question

複数の制約があり、それらは linprog に入力するのは簡単ですが、バイナリ コンポーネントを含む 2 つの制約があります。次のとおりです。

1 または 0 は Nabc です

Mabc - 11(1) <= 0 <-- M111 - 11(1) または Mabc - 11(0) <= 0 <-- M111 - 11(0)

abc は添え字です

これを linprog モジュールに実装する方法、またはバイナリが不要になるようにする方法を教えてください。

2 進数が関連付けられていないため、Python で実装できるのは次のとおりです。

Mabc <= 40

Answer 1

Scipy の linprog は、線形計画問題のみを解決します。

問題は LP ではなく、混合整数問題 (MIP) であるため、解決できません (分岐限定または分岐切断コードは利用できません)。

あなたの例はわかりませんが、バイナリ/整数変数なしでは解決できない可能性が非常に高いです。

これは、定式化と解決をサポートする MIP 対応のライブラリを取得する最も簡単な方法です (たとえば、CBC と GLPK。CBC は、少なくとも Windows インストールで自動的にリンクされます) 。