python - Python 使用 cvxopt 设置 glpk 选项

Question

我正在尝试设置算法。参数。对于从 python 中的 cvxopt 调用的 glpk.ilp。我正在解决一个 MILP。确实返回了解决方案，但我想微调算法。参数，因为在某些情况下它找不到解决方案（我假设它“超时”）

到目前为止，我尝试过：

from cvxopt import glpk

glpk.options['it_lim'] = 10

或者

status, solution = glpk.ilp(c_m, A_ineq_m, B_ineq_m, A_eq_m, B_eq_m, B=set(Binary_ind),options={'tm_lim': 100000, 'msg_lev': 'GLP_MSG_ON', 'it_lim':1000})

但似乎没有什么对我有用

标签： pythonglpkcvxopt

Answer 1

it_lim是 lp() 的参数，而不是 ilp() 的参数。

在https://github.com/cvxopt/cvxopt/blob/master/src/C/glpk.c#L612您可以找到 ilp() 方法支持的参数。

有关选项的确切含义和允许值，请阅读 GLPK 源代码分发的 doc/glpk.pdf 和 src/glpk.h。