使用带整数约束的karmarkar

时间:2014-11-18 20:11:47

标签: optimization linear-programming scilab

我想使用Scilab的Karmarkar(https://help.scilab.org/docs/5.3.2/fr_FR/karmarkar.html)只考虑解决方案的整数,例如参数" I"在vartype的八度音阶(https://www.gnu.org/software/octave/doc/interpreter/Linear-Programming.html)。有可能吗?

1 个答案:

答案 0 :(得分:1)

不,这是不可能的。这是线性程序的算法,而不是整数程序(尽管整数程序可以作为一系列线性程序来解决)。

SciGLPK可能是一个不错的选择,如果你可以安装它。我建议尽可能使用PuLP,它是一个更好的界面。