我一直在使用PuLP来解决我感兴趣的特定混合整数线性程序 (MIP)。但是,随着问题规模的增长,PuLP 花费的时间太长。我希望能够运行求解器一段时间,并在需要很长时间的情况下提前终止它,并获得迄今为止计算出的最佳可行解决方案。我尝试过用信号手动对求解器进行计时,但变量都是“无”。
我查看了文档,PuLP 似乎不支持这一点,尽管据我了解,它调用的大多数求解器例程都支持这一点。有没有办法对 PuLP 施加时间限制?
python linear-programming pulp
linear-programming ×1
pulp ×1
python ×1