D.C.計画問題に対する2次近似関数を用いた逐次近似解法

抄録

本研究では, D.C.計画問題に対し, 制約関数の2次近似関数を用いた切除平面法に基づく逐次近似解法を提案する. 従来の D.C. 計画問題に対する解法は制約集合を幾つかの凸多面集合で逐次的に近似することで近似解を求める. そこで, 本研究では, より効率的に実行可能領域上で近似解を求めるために, 制約関数の2次近似関数を用いた実行可能解探索方向の決定方法を導入した新たな逐次近似解法を提案する.