如何在openop中设置glpk解算器参数

2024-05-12 17:10:03 发布

您现在位置:Python中文网/ 问答频道 /正文

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


Tags: orgbrowser脚本http示例examplestrac算器