グロビまたはCPLEX？二次の無限の目的 - 二次の正の半限定の制約

線形と二次制約のセットに従った二次目的関数を最小にしたい。グロビまたはCPLEX？二次の無限の目的 - 二次の正の半限定の制約

二次目的関数は、不定（非凸）です。二次制約は正の半正定値（凸）です。変数は連続しています。

私はGurobiまたはCPLEXでこれを処理できますか？どちらが良い選択ですか？

出典

2017-04-27 user436994

Gurobiは凸面問題のみを扱います。 Cplexは、凸状の問題や特定のクラスの非凸状の問題を処理できます。

Cplexは、非凸ソルバを選択するためにOptimalityTargetパラメータを持っています。残念ながら、それはQPおよびMIQPの問題（すなわち線形制約のみ）をサポートするだけである。

他のグローバルソルバーはBaron,GloMIQOまたはCouenneです。

出典

2017-04-27 14:14:33

しかし、Cplexは一般に2次制約を処理することができます。目的関数が非凸であるため、この特殊なケースではCplexが二次制約を処理できないことを意味しますか？ – user436994

いいえ、最初の声明で間違っています。 Cplexは一般的な二次制約を扱うことができません。これは、凸2次制約（線形または凸2次対称のいずれか）のみを扱うことができます。 Cplexでは、制約が線形の場合でも、非凸2次対比をサポートしています。詳細については、Cplexのマニュアルを参照してください。 –

グロビまたはCPLEX？二次の無限の目的 - 二次の正の半限定の制約

答えて

関連する問題