今天看论文,提到一种方法,使用启发式算法生成解当做初始解给Gurobi求解。这样的结合求解可以提高求解效率。
主要用到Yalmip 中的 assign 以及usex()命令。
例如:
x = sdpvar(1,1);
assign(x,pi);
optimize([sin(x)^2 <= .1],x,sdpsettings('usex0',1));
我添加的程序片段如下:
aa=[ 0 1 1 1 1 1 1 1 1 1 1 1
NaN 0 1 1 1 1 1 1 1 1 1 1
NaN NaN 0 1 1 1 1 1 1 1 1 1
NaN NaN NaN 0 1 1 1 1 1 1 1 1
NaN NaN NaN NaN 0 1 1 1 1 1 1 1
NaN NaN NaN NaN NaN 0 1 1 1 1 1 1
NaN NaN NaN NaN NaN NaN 0 1 1 1 1 1
NaN NaN NaN NaN NaN NaN NaN 0 1 1 1 1
NaN NaN NaN NaN NaN NaN NaN NaN 0 1 1 1
NaN NaN NaN NaN NaN NaN NaN NaN NaN 0 1 1
NaN NaN NaN NaN NaN NaN NaN