如何加快混合整数二次规划过程?

计算科学 优化 约束优化 混合整数规划
2021-12-25 16:07:22

目前,我正在解决以下格式的问题:

在此处输入图像描述

M也是整数。困扰我的问题是 X 是 {0,1} 中的一个向量,大小为 7000。我使用https://github.com/oxfordcontrol/miosqp中的求解器。他们似乎正在使用分支定界算法。他们声称速度可与 Gurobi 相媲美。有没有办法加快这个计算过程,因为我已经花了 10 个小时,但我仍然无法得到解决方案。我可以找到设置求解器的参数是“整数可行性容差”、“最大迭代次数”以及是否使用“深度优先”规则或“深度优先直到第一个现任者然后是最佳界限”规则。

我对混合整数二次程序完全陌生,所以我不知道这些参数的含义。如果我不需要非常准确的解决方案,有没有办法加快速度?当然,我还是不想解决的很糟糕。但我可以容忍求解器在一小时内得到解决方案。

0个回答
没有发现任何回复~