gurobi - 有没有办法将多个 MIP 启动传递给 Gurobi？

Question

我想知道是否有人知道是否可以在 Gurobi MILP 求解器中设置多个可行的初始解决方案。

我已经知道如何设置单个初始解决方案，如 here 所示.

Answer 1

从 API 中，您可以使用 NumStart 提供多个 MIP 启动。属性和 StartNumber范围。例如:

model.NumStart = 2

# iterate over all MIP starts
for s in range(model.NumStart):
    # set StartNumber
    model.params.StartNumber = s

    # now set MIP start values using the Start attribute, e.g.:
    for v in model.getVars():
        v.Start = <value>

使用命令行工具gurobi_cl时，您可以多次使用InputFile，例如

gurobi_cl InputFile=mipstart1.mst InputFile=mipstart2.mst model.mps

对于这两种方法，Gurobi 将尝试所有提供的 MIP 启动并使用最好的一个。