ＢＭＩ分枝限定法における分枝操作の改善法

抄録

ＢＭＩ問題の大域的最適化手法の一つに分枝限定法がある．この手法は直接解き難い問題の計算領域を分割し，もとの問題よりも規模の小さい部分問題へと分解する．それら部分問題を全て解くことにより間接的にもとの問題を解くというものである．本研究では領域の分割方法について新しい手法を提案し，その計算効率について検証した．また，数値計算では分枝限定法を並列化し，計算機クラスタを用いて実験を行い並列化効率についても検証を行った．