1

我正在使用该openopt库来解决多约束背包问题(http://openopt.org/KSP)。

我正在使用外部求解器,特别是GLPK. 我已经正确安装了所有东西,我可以在这里成功运行示例脚本:http: //trac.openopt.org/openopt/browser/PythonPackages/OpenOpt/openopt/examples/ksp_2.py

我的解决方案需要很长时间。这是最近的输出:

+1005281: mip =  -1.637283639e+03 >=  -1.655195650e+03   1.1% (267557; 116879)

我有兴趣设置GLPK用于指定 MIP 间隙阈值的参数,如https://en.wikibooks.org/wiki/GLPK/Terminal_output中所述。我有 1% 的差距,我更愿意在此时终止求解。但是我似乎无法通过openopt.

4

0 回答 0