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