CBC

时间:2016-05-17 08:53:30

标签: python linear-programming pulp

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

我的目标是在不到30秒的时间内计算最佳近似解决方案。

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

我还尝试使用ratioGap = 0.01,hOptions = 1来获得近似解。但是,有时需要30秒才能获得它。

如何在不到30秒的时间内获得最佳的整数解(不一定是最佳)?

0 个答案:

没有答案