pythonモジュールpulpの制約条件について

Question

(例)制約条件:x[i]=0 or 5 (0または5)の表現方法

pythonモジュールpulpを用いて組み合わせ最適化を解きたいと思っています。
しかし、制約条件を設定する際に次のような書き方、

for i in range():
    problem += x[i]  == 0 or 5

はできないことを知りました。
このような制約条件を設定することが難しく悩んでいます。
pulpで上記の表現をするにはどうしたらよいのでしょうか？

Answer 1

結論から言うと無理でしょう。そもそも制約条件が非線形となっています。非線形制約条件の最適化問題はヒューリスティックな方法でしか解くことが難しく、まだ未知の部分が多い分野です。おいそれと線形ソルバーに解かせる問題ではありません。

Comments

[maisumakun]

補助変数などを駆使して線形条件に持ち込む、ようなことをやる方法も考えられますが、それをするにも情報が少ないです。