Есть ли способ передать несколько запусков MIP в Gurobi?

Question

Мне было интересно, если кто-нибудь знает, возможно ли установить несколько возможных начальных решений в программе MILP Gurobi.

Я уже знаю, как установить одно начальное решение, как указано здесь .

Answer 1

В API вы можете указать несколько запусков MIP с использованием атрибута NumStart и параметра 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запускается и использует лучший.