Mathematical Problems in Engineering

Research Article

A Hybrid Demon Algorithm for the Two-Dimensional Orthogonal Strip Packing Problem

Table 4

Results obtained by GRASP, SVC, ISA, and HDA on NT.
InstancemeanhGap
 LBGRASPSVCISAHDAGRASPSVCISAHDA
n1a17200200200202200.02000.01.00.00.0
n1b17200200209200211.22004.50.05.60.0
n1c17200200200200200.02000.00.00.00.0
n1d17200200200200200.02000.00.00.00.0
n1e17200200200200200.02000.00.00.00.0
n2a25200200206205204.0201.33.02.52.00.7
n2b25200200206209209.42103.04.54.75.0
n2c25200200208209208.5206.34.04.54.33.2
n2d25200200209207207.8205.94.53.53.93.0
n2e25200200206205206.7206.13.02.53.33.1
n3a29200200209208206.1206.34.54.03.13.2
n3b29200200208207209.0208.94.03.54.54.5
n3c29200200205207206.12052.53.53.12.5
n3d29200200207208204.3204.53.54.02.22.3
n3e29200200207207208.0208.13.53.54.04.1
n4a49200200206205206.0205.93.02.53.03.0
n4b49200200207205205.0204.73.52.52.52.3
n4c49200200205205206.0205.32.52.53.02.7
n4d49200200206205204.8204.93.02.52.42.5
n4e49200200205205206.0206.12.52.53.03.1
n5a73200200205204205.1205.52.52.02.62.8
n5b73200200204204203.6203.12.02.01.81.6
n5c73200200206204204.4204.53.02.02.22.3
n5d73200200204205205.0204.72.02.52.52.3
n5e73200200206205204.7204.93.02.52.32.5
n6a97200200204203202.8202.72.01.51.41.3
n6b97200200204204203.0202.92.02.01.51.5
n6c97200200204204203.6203.22.02.01.81.6
n6d97200200204.1202203.82032.11.01.91.5
n6e97200200204203203.52032.01.51.81.5
n7a199200200202202201.02011.01.00.50.5
n7b199200200203202202.02011.51.01.00.5
n7c199200200203202201.92011.51.01.00.5
n7d199200200203202201.92011.51.01.00.5
n7e199200200203202201.92011.51.01.00.5
t1a17200200200200200.02000.00.00.00.0
t1b17200200200211200.02000.05.50.00.0
t1c17200200200210200.02000.05.00.00.0
t1d17200200200200211.82000.00.05.90.0
t1e17200200200209200.02000.04.50.00.0
t2a25200200204207207.0206.32.03.53.53.2
t2b25200200208205207.0205.84.02.53.52.9
t2c25200200208206206.0207.44.03.03.03.7
t2d25200200206207209.3204.43.03.54.72.2
t2e25200200206207207.4205.93.03.53.73.0
t3a29200200207208209.02093.54.04.54.5
t3b29200200209207208.1207.94.53.54.14.0
t3c29200200206207206.6206.33.03.53.33.2
t3d29200200207208206.4206.43.54.03.23.2
t3e29200200208206205.02054.03.02.52.5
t4a49200200205205205.0204.72.52.52.52.3
t4b49200200205205206.1205.92.52.53.13.0
t4c49200200206205204.9204.73.02.52.52.3
t4d49200200206205205.7205.43.02.52.82.7
t4e49200200207205205.2205.53.52.52.62.8
t5a73200200206204204.4204.53.02.02.22.3
t5b73200200204204204.0204.42.02.02.02.2
t5c73200200205204205.0205.52.52.02.52.8
t5d73200200204205204.9204.72.02.52.52.3
t5e73200200204204204.0204.72.02.02.02.3
t6a97200200204204203.2203.72.02.01.61.8
t6b97200200204202203.4203.22.01.01.71.6
t6c97200200204204203.0202.72.02.01.51.3
t6d97200200204204203.5203.72.02.01.81.8
t6e97200200205204203.5203.52.52.01.81.8
t7a199200200203201201.22011.50.50.60.5
t7b199200200203202201.02011.51.00.50.5
t7c199200200204202201.02012.01.00.50.5
t7d199200200202202202.02011.01.01.00.5
t7e199200200203202201.72011.51.00.80.5
Average204.64204.54204.48203.832.322.272.241.91