逆凸2次計画問題に対するFJ点列挙法におけるラグランジュ乗数更新方法の改善

摘要

目的関数が線形関数で与えられ，複数の凸2次制約と一つの逆凸2次制約をもつ数理計画問題は逆凸2次計画問題と呼ばれ，配置禁止領域をもつ配置問題などがこのような問題で近似できることが知られている。本研究グループでは，これまでに逆凸計画問題に対するJ点列挙法に基づく大域的最適化手法を提案している。本発表では，その大域的最適化手法におけるラグランジュ乗数更新方法の改善を提案し，計算機実験結果を元にその有効性を示す。