A New Lower Bound for the Block Relocation Problem

摘要

In this paper we deal with the restricted Block (or Container) Relocation Problem. We present a polynomial time algorithm to calculate a new lower bound for the problem.