MIPFocus如何真正工作

回答

CitliaOLVERA

• 9月0120220018

Hi,我怀疑MIPFocus参数manbet体育手机客户端古罗比文档中我只能找到下列资料:
有兴趣快速寻找可行解决方案者可选择MIPFocus=1手机万博登录if you believe求解者无难找到高质量解决方案, 并想更多关注证明最优性, 选择MIPFocus=2如果最佳目标绑定极慢(或完全不动),你可能想试MIPFocus=3聚焦定界

不过,我想知道节点如何使用每个特征探索(MIPFocus=1,2,3)。
节点使用广度或深度优先搜索策略探索吗?深度优先搜索最佳访问

一号

• 

  亚罗米拉奈杰曼

  gurobi员工

  • 9点2 2022 10点20
  • 编辑

  上头MIPFocus参数是一个元参数,它设置其他参数和数个内部设置,以更多关注可行性或双重约束

  关于节点探索,Gurobi最常使用下游方法,即从树上选择最佳节点并下水至尾依次微调MIPFocus值.

  0

求求您签名入留点注释