【でぃーしーけいかくもんだい (d.c. (difference of convex functions) programming problem)】
空間 R n {\displaystyle \mathbf {R} ^{n}\,} 上で定義された2つの凸関数 f {\displaystyle f\,} と g {\displaystyle g\,} の差を最小化する最適化問題:
min . f ( x ) − g ( x ) s.t. x ∈ D . {\displaystyle \min .\ f(\mathbf {x} )-g(\mathbf {x} )\quad {\mbox{s.t.}}\ \mathbf {x} \in D.\,}
ただし, D {\displaystyle D\,} は n {\displaystyle n\,} 次元閉凸集合. 変数 t {\displaystyle t\,} を導入して, C := { x ∈ R n ∣ g ( x ) < t } {\displaystyle C:=\{\mathbf {x} \in \mathbf {R} ^{n}\mid g(\mathbf {x} )<t\}\,} とすれば, 目的関数が凸の逆凸計画問題に帰着する:
min . f ( x ) − t s.t. x ∈ D ∖ C . {\displaystyle \min .\ f(\mathbf {x} )-t\quad {\mbox{s.t.}}\ \mathbf {x} \in D\setminus C.\,}
上で定義された2つの凸関数 
と 
の差を最小化する最適化問題:
は
次元閉凸集合. 変数
を導入して, 
とすれば, 目的関数が凸の逆凸計画問題に帰着する:
