組み合わせ最適化のアルゴリズムに関しての質問

Question

組み合わせ最適化に関して詳しい方にお聞きしたいです。
目的関数が2次式で
制約条件が線形不等式制約の
0,1変数の整数２次計画？に対して、
(0-1整数二次計画問題)
簡単に解けるpythonフリーのライブラリーのようなものはありますか？
pulpという数理最適化のライブラリーを見つけましたが、
これは目的関数、制約条件ともに線形でないとだめのようです。

あと一般に上記のようなものを解くアルゴリズムは
分岐限定法、メタヒューリスティック（遺伝的アルゴリズム、SA)
どれで解くのが一般的ですか？

Answer 1

目的関数が2次式で 制約条件が線形不等式制約の

二次計画法でしょうか？Quadratic Programmingとも言うようです。
ページ下部にライブラリ一覧があり、pythonのものもあります。
https://ja.wikipedia.org/wiki/%E4%BA%8C%E6%AC%A1%E8%A8%88%E7%94%BB%E6%B3%95

このキーワードで検索してみては？

Comments

[NORMSENSEI]

ありがとうございます。
内容的にはそうなのですが、
実数値の最適化ならcvxoptというもので問題なさそうなのですが
0,1変数のものがないかと探していました。