整数リニアプログラミング

Question

ILPで使用したい整数変数があるかどうかを知りたい。 どうすれば線形制約によって制約 "v = 0またはv = 2"を表現できますか？メイン の主な問題は、明示的に「または」と言わずに中間値1を禁止することです。

誰でも知っていますか？

Answer 1

目的関数で2進整数計画法を使用して（vを{0,1}で）v = 2vに置き換えます。