Department of Industrial Engineering, Tarbiat Modares University, Tehran, Iran
Abstract
In a recent paper, Caserta et al. [M. Caserta, S. Schwarze, and S. Vo . A mathematical formulation and complexity considerations for the blocks relocation problem", European Journal of Operational Research, 219, pp. 96-104 (2012)] proposed two mathematical models for the blocks relocation problem. Because of the complexity of their rst model, called BRP-I, they employed a simplifying assumption and introduced a relatively fast model, called BRP-II, to solve medium-sized instances. In this paper, it is rst proven that the BRP-II model is incorrect. Then, the corrected and improved formulation of BRP-II, called BRP2c and BRP2ci, respectively, are presented. By correcting a constraint in BRP-II, the reported optimal solution is either corrected or improved in many instances. Also, it is proven that some results of BRP-II reported by Caserta et al. are incorrect. Incorporating some new cut constraints into BRP2ci, the computational time of solving instances is decreased 25 times, on average.
Eskandari, H. and Azari, E. (2015). Notes on mathematical formulation and complexity considerations for blocks relocation problem. Scientia Iranica, 22(6), 2722-2728.
MLA
Eskandari, H. , and Azari, E. . "Notes on mathematical formulation and complexity considerations for blocks relocation problem", Scientia Iranica, 22, 6, 2015, 2722-2728.
HARVARD
Eskandari, H., Azari, E. (2015). 'Notes on mathematical formulation and complexity considerations for blocks relocation problem', Scientia Iranica, 22(6), pp. 2722-2728.
CHICAGO
H. Eskandari and E. Azari, "Notes on mathematical formulation and complexity considerations for blocks relocation problem," Scientia Iranica, 22 6 (2015): 2722-2728,
VANCOUVER
Eskandari, H., Azari, E. Notes on mathematical formulation and complexity considerations for blocks relocation problem. Scientia Iranica, 2015; 22(6): 2722-2728.
)