D.C.計画問題に対する逆凸制約の緩和について

抄録

本研究では D.C. 計画問題に対する逐次近似解法を提案します。従来、D.C. 計画問題に対し提案されている外部近似法に基づくアルゴリズムは有限回の反復で得られる近似解が実行可能領域に含まれるとはかぎりません。そこで、本研究では主問題に代わり逆凸制約を緩和した問題に対し、外部近似法に基づくアルゴリズムを適用することで実行可能領域に含まれる近似解を求める手法を提案します。また、その手法にペナルティ関数を導入し、より効率的に凸多面体実行可能領域を逐次近似するアルゴリズムを提案します。