基于CBC的整数线性规划近似解

Question

我有一个ILP（整数线性规划）问题，正在使用CBC来解决它。在

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

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

为了得到一个近似解，我还尝试了ratioGap=0.01，hOptions=1。然而，有时需要30多秒才能得到。在

我怎样才能在不到30秒的时间内得到最好的整数解（不一定是最优解）？在