A Heuristic Procedure for the Outbound Container Relocation Problem during Export Loading Operations

Table 2

Gap between results of S-R heuristic and the worst case scenario.

Instance type	S-R(1)	S-R(2)	S-R(3)	S-R(4)
1	40.5%	48.7%	51.2%	49.1%
2	39.4%	44.2%	47.0%	49.7%
3	38.9%	44.1%	48.0%	42.6%
4	32.9%	39.8%	42.1%	43.6%
5	38.1%	47.4%	52.5%	51.3%
6	35.6%	44.9%	48.6%	49.6%
7	44.4%	51.4%	56.2%	57.2%
8	37.1%	45.5%	50.6%	51.3%