整数线性编程

Question

我想知道我是否有一个我想在ILP中使用的整数变量。我怎么能够 通过线性约束表达约束“v = 0或v = 2”？主要的 问题是禁止中间值1而不明确说“或”。

任何人都知道吗？

Answer 1

使用二进制整数编程（v在{0,1}中），然后在目标函数中替换v = 2v。