DC計画問題
【英】:d.c. (difference of convex functions) programming problem
空間 上で定義された2つの凸関数
と
の差を最小化する最適化問題:
ただし, は
次元閉凸集合. 変数
を導入して,
とすれば, 目的関数が凸の逆凸計画問題に帰着する:
非線形計画: | 2次の最適性十分条件 2次の最適性必要条件 2次計画問題 DC計画問題 NP困難 エラーバウンド カルーシュ・キューン・タッカー条件 |
- DC計画問題のページへのリンク