利用启发式算法生成初始解并输入Gurobi进行求解
发布时间
阅读量:
阅读量
今日查阅关于双排布局问题的论文,文中最后提及了一种方法,即通过启发式算法生成初始解,并将其作为输入提供给Gurobi进行求解。这种混合求解方式有助于提升整体的求解效率。在实现过程中,主要运用了Yalmip工具中的assign函数以及usex()指令。
例如:
x = sdpvar(1,1);
assign(x,pi);
optimize([sin(x)^2 <= .1],x,sdpsettings('usex0',1));
<p style="margin-top: 0px; margin-bottom: 1.3em; orphans: 3; widows: 3; color: rgb(49, 52, 54);"><span style="font-size:18px;">我添加的程序片段如下:</span></p><p></p>
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
全部评论 (0)
还没有任何评论哟~
