ブロック積み替え問題に対するmemory-based dominanceの適用

抄録

ブロック積み替え問題とは，コンテナターミナルにおけるコンテナのように，何層かに積まれたブロックを決められた順序で取り出す際，必要となる積み替えの回数を最小化する問題である．本研究では，ブロック積み替え問題に対する分枝限定法において，既探索の部分問題を効率的に判定するために，memory-based dominanceの適用を試みる．そして，数値実験によりその有効性を検討する．