The best stack algorithm for the block relocation problem

Authors: T. Bacci, S. Mattia, and P. Ventura

Workshop: EU/ME 2017

URL: https://sites.google.com/view/eume2017/book-of-abstracts?authuser=0

Abstract: In this paper we present a new beam search algorithm for the Block Relocation Problem. We show that our algorithm outperforms the other existing heuristic approaches on most of the instances in the literature.

Keywords: Block Relocation, Container Relocation, Beam Search.