Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Study on the Block Relocation Problem: Lower Bound Derivations and
  Strong Formulations   The block relocation problem (BRP) is a fundamental operational issue in
modern warehouse and yard management, which, however, is very challenging to
solve. In this paper, to advance our understanding on this problem and to
provide a substantial assistance to practice, we (i) introduce a classification
scheme and present a rather comprehensive review on all 16 BRP variants; (ii)
develop a general framework to derive lower bounds on the number of necessary
relocations and demonstrate its connection to existing lower bounds of the
unrestricted BRP variants; (iii) propose and employ a couple of new critical
substructures concepts to analyze the BRP and obtain a lower bound that
dominates all existing ones; (iv) build a new and strong mixed integer
programming (MIP) formulation that is adaptable to compute 8 BRP variants, and
design a novel MIP-formulation-based iterative procedure to compute exact BRP
solutions; (v) extend the MIP formulation to address four typical industrial
considerations. Computational results on standard test instances show that the
new lower bound is significantly stronger, and our new MIP computational
methods have superior performances over a state-of-the-art formulation.

8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th