| 研究成果の概要 |
逆凸制約をもつ数理計画問題に対する代表的な解法としては, 外部近似法や分枝限定法などが挙げられる。しかしながら, これらの手法では高々30次元の問題までしか有効な近似解を求めることができない。そこで, 本研究では, 区分的分離超平面生成法を導入することで, 80次元以上の問題に対しても有効な近似解を求めることができる逐次近似解法を提案した。また, 区分的分離超平面生成法を基に, 多目的計画の分野で扱われている重要な問題の一つである弱有効解集合上での最適化問題に対する新たな反復解法の開発を行った。さらに，提案手法の有効性を計算機実験で検証した。
|
