如何指定在PuLP python中使用哪种方法?

我是优化和python的新手,所以很抱歉,如果我的问题的答案很明显。

我想在PuLP中使用修订的单纯形法,并且我在文档中读到,有一个选项可以指定求解器使用的方法,但是我找不到解决方法。

链接到文档:https://pythonhosted.org/PuLP/main/optimisation_concepts.html

lvyinkiller 回答:如何指定在PuLP python中使用哪种方法?

使用求解器COIN-CBC,您可以执行以下操作:

 prob.solve(pulp.COIN_CMD(msg=1,options=['primalSimplex']))

 prob.solve(pulp.COIN_CMD(msg=1,options=['dualSimplex']))

注意:

  • 您应该观察到一些不同的迭代计数。
  • 默认为双单纯形。
  • 我假设您是用“修订的单纯形”指的是原始单纯形方法(CBC没有完整表格的单纯形,因此从这个意义上说,CBC中的所有单纯形方法都被“修订”)。
  • 可以使用options=['barrier']选择内部点方法。
  • 对于大型LP,尝试这三种方法可能很有意义。我不确定这些选项对MIP模型有什么作用(在这种情况下,最好信任LP默认值)
本文链接:https://www.f2er.com/2825400.html

大家都在问