我正在使用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
设置此参数。