デザインベクトルを使ったScipy.optimize.minimize整数のみを含むx

Question

Pythonでいくつかの目的関数f（x1、x2、x3）を最小化したいと思います。その非常に単純な関数ですが、問題は、デザインベクトルx = [x1、x2、x3]が整数のみを保持するということです。 X = [1.12、3.36ため 「fは最小：

なく "fは、X = [1、3、2]の最小である"：

だから、例えば、私は結果を取得したいです、2.24] "これは私の問題には意味がないからです。

このような問題を解決するためにscipy.minimizeを使用する方法はありますか？あるいはこれを行うことができる他のPythonライブラリがありますか？

Answer 1

これは、実際には数学を話すのが難しい問題ですが、同じアルゴリズムは実行できません。この問題はnp-hardです。たぶんpyglpkをチェックしてみてください...混合整数プログラミングをチェックしてください。