Gurobi-Python集

Question

因此，我正在尝试使用Python-Gurobi链接解决优化问题，但问题是我陷入了第一步！

我们有两组M = {1,2,3}和N = {1,2}

我们有一个称为S_i的集合。 该S_i可以为空，也可以为{1}或{2}或{1,2}。 这意味着对于每个i，S只能是集合N的潜在组合之一。我们有一个变量X_S_i。 这意味着如果X为1，我们选择S的可能形式之一分配给i。 我正在尝试解决所附图片中的模型，但我不知道如何定义带有一组附加值的变量。 谁能帮我？

Answer 1

这是基于功率集生成变量的示例代码（我假设这是使用model.addVar() ）。 电源集生成器从此处复制： https : //www.technomancy.org/python/powerset-generator-python/

def powerset(seq):
    """
    Returns all the subsets of this set. This is a generator.
    """
    if len(seq) <= 1:
        yield seq
        yield []
    else:
        for item in powerset(seq[1:]):
            yield [seq[0]]+item
            yield item

variables = []
for x in powerset([1, 2, 3]):
    variables.append(model.addVar())