擅长:python、mysql、java
<p>从您的新日志中,我看到所有数据问题都已修复,这很好。尽管如此,mip搜索还是被卡住了,最佳界限没有移动。
你的问题主要是二进制变量,所以高度组合;这些问题可能很难解决。
尽管如此,还是有一些一般性建议:</p>
<ul>
<li>尝试不使用mip策略nodeselect 0,我真的不相信这确实有帮助</李>
<li>mip策略文件相同:请尝试将其删除</li>
<li>由于您的最佳边界被卡住了,您是否尝试使用mip emphasis=3来处理此最佳边界</li>
</ul>
<p>此外,您可以尝试“抛光”启发式,它有时会给出很好的结果。要在给定间隙值后切换到抛光,请使用cplex interactive中的“set mip strategy polishafter mipgap 0.40”,这将在通过40%间隙阈值时切换抛光</p>
<p>如果什么都不起作用,那么模型公式本身可能存在问题。一个想法是设置一个简单的目标(比如某个变量或二进制文件的总和),看看情况会有什么改善。
如果是,问题在于找到更好的解决方案,如果不是,问题在于找到可行的解决方案。在后一种情况下,可行性泵(mip策略fpheur 1或2)可能会有所帮助</p>