シンプレックスへの射影の複雑さの下限?

シンプレックス問題への投影は、次の最適化問題です。

$ mathbf {x} = text {argmin} || mathbf {x} – mathbf {y}
|| _2 $

に従う

$ mathbf {x} geq 0 $、$ mathbf {1} ^ { text {T}} mathbf
{x} = 1 $

ここで、$ mathbf {x} $、$ mathbf {y} は mathbb {R} ^ {n}
$です。

質問:この問題の複雑さの下限が確立されていますか?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です