0

我有一个 ILP(整数线性规划)问题,并且正在使用 CBC 来解决它。

我的目标是在 30 秒内计算出最佳近似解。

我尝试使用以下参数:maxSeconds = 30 但它并不总是有效。有时,算法会在 30 秒后返回非整数解。

我还尝试了 ratioGap = 0.01, hOptions = 1 以获得近似解。但是,有时需要超过 30 秒才能获得它。

我怎样才能在不到 30 秒的时间内获得最好的整数解(不一定是最优解)?

4

0 回答 0