python - 使用 gurobi 如何将变量的域限制在一组值中

Question

这就是我addVar用来将变量添加到模型中的方式：

my_set[j, t] = self.m.addVar(vtype=GRB.INTEGER, lb=min_value, ub=max_value, name='test')

这只能将值限制为介于 min_value 和 max_value 之间的整数，但实际上我想将可能的值限制在某些整数集中。我怎样才能做到？

Answer 1

我不知道这是否直接可能（这在标准 ILP 中是不可能的，所以可能作为 gurobi 的扩展），但是您可以为您的程序添加一些约束。假设您要约束的变量是y并且变量集是D _y = {v ₁ , v ₂ , ..., v _{|D y |} }，您可以添加以下x _i变量和约束：

• y = x _i for i in 1 ... |D _y |
• sum (x _i for i in 1 ... |D _y |) = 1
• x _i = 0 或 1