An exact approach for the Blocks Relocation Problem

作者：

Highlights：

• An optimization model from the related literature is corrected.

• A branch and bound algorithm to solve realistic scenarios is developed.

• An α-restricted strategy reduces the burden of the branch and bound.

• Optimality of several solutions from the literature has been corrected.

• Optimal solutions are obtained in short times by the branch and bound.

摘要

•An optimization model from the related literature is corrected.•A branch and bound algorithm to solve realistic scenarios is developed.•An α-restricted strategy reduces the burden of the branch and bound.•Optimality of several solutions from the literature has been corrected.•Optimal solutions are obtained in short times by the branch and bound.

论文关键词：Blocks Relocation Problem,Optimization model,Branch and bound

论文评审过程：Available online 1 May 2015, Version of Record 15 May 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.04.021