Advertisement

利用启发式算法生成初始解并输入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)

还没有任何评论哟~