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