Question

我试图弄清楚如何热启动CPLEX的二次编程求解器。我特别想热启动QP解算器，以终止于一阶平稳点的非凸二次程序。

我相信start()函数应该执行此操作，但是我不知道如何让求解器使用起始数据。

def setproblemdata(p):
    p.objective.set_sense(p.objective.sense.minimize)

    target = p.parameters.optimalitytarget.values
    p.parameters.optimalitytarget.set(target.first_order)

    p.linear_constraints.add(rhs=[20.0, 30.0], senses="LL")

    obj = [1.0, 2.0, 3.0]
    ub = [40.0, cplex.infinity, cplex.infinity]
    cols = [[[0, 1], [-1.0, 1.0]],
            [[0, 1], [1.0, -3.0]],
            [[0, 1], [1.0, 1.0]]]

    p.variables.add(obj=obj, ub=ub, columns=cols,
                names=["one", "two", "three"])

    qmat = [[[0, 1, 2], [0.0, -1.0, 0.0]],
        [[0, 1, 2], [-1.0, 2.0, -1.0]],
        [[0, 1, 2], [0.0, -1.0, 2.0]]]

    p.objective.set_quadratic(qmat)

    p.parameters.advance.set(2)
    s = p.start.status


def qpex1():
    p = cplex.Cplex()
    setproblemdata(p)
    p.start.set_start([], [], [40.000000, 24.333333, 10.666667], [], [], [])
    p.solve()

我的起点是CPLEX输出的一阶固定点，但是我发现它没有响应我的输入。

Answer 1

在后台，Cplex.start.set_start方法在C可调用库中调用CPXcopystart。从CPXcopystart的文档中可以看到：

开始信息既不适用于障碍优化器，也不适用于混合整数优化器（MIP）。

因此，预计上面的测试程序将忽略起始信息。

CPLEX中的热启动QP求解器

1 个答案: