时间戳

首页 > 解决方案 > CPLEX 中的热启动 QP 求解器

cplex - CPLEX 中的热启动 QP 求解器

问题描述

我试图弄清楚如何为 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 输出，但我发现它没有响应我的输入。

标签： cplexquadratic-programming

解决方案

在底层，Cplex.start.set_start方法调用C Callable Library 中的CPXcopystart 。从它的文档中CPXcopystart说：

起始信息不适用于障碍优化器，也不适用于混合整数优化器 (MIP)。

因此，在上面的测试程序中，预计开始信息会被忽略。

推荐阅读