标签: python linear-programming pulp
我有一个ILP(整数线性规划)问题,并且正在使用CBC来解决它。
我的目标是在不到30秒的时间内计算最佳近似解决方案。
我尝试使用以下参数:maxSeconds = 30但它并不总是有效。有时,算法会在30秒后返回非整数解。
我还尝试使用ratioGap = 0.01,hOptions = 1来获得近似解。但是,有时需要30秒才能获得它。
如何在不到30秒的时间内获得最佳的整数解(不一定是最佳)?