|
配置問題とは，2次元や3次元の形状を持ついくつかの対象物を，互いに重なることがないように，与えられた領域内に配置する組合せ最適化問題である．この問題は実社会に多くの応用を持つが，汎用的な数理最適化ソルバー（混合整数計画問題に対する汎用ソルバーなど）での解決は非常に困難であり，専用の解法を設計することが必要というのが専門家の間で一致した認識である．
本研究課題では，配置問題に対する新たなアルゴリズムの設計と，配置問題に対する既存のアルゴリズムを，異なる目的や制約条件を持つ配置問題や，配置制約を持つ組合せ最適化問題に活用する研究を行った．
|
