Journal of Applied Mathematics / 2015 / Article / Tab 1

Research Article

Migrating Birds Optimization for the Seaside Problems at Maritime Container Terminals

Table 1

Computational results for a representative set of small- and medium-size instances proposed by Cordeau et al. [5].

Instance CPLEX PSO MBO
id Obj. (s) Obj. Gap (%) (s) Obj. Gap (%) (s) (%)

25 5 1 759 5.99 759 0.00 0.75 759 0.00 0.29
5 955 6.97 955 0.00 0.86 955 0.00 0.27
10 1073 6.38 1073 0.00 0.73 1073 0.00 0.32

25 7 3 807 4.28 807 0.00 0.97 807 0.00 0.24
5 725 3.85 725 0.00 0.44 725 0.00 0.27
8 768 3.93 768 0.00 1.05 768 0.00 0.25

25 10 2 727 6.99 727 0.00 0.75 727 0.00 0.36
3 761 6.12 761 0.00 0.56 761 0.00 0.34
5 840 6.77 840 0.00 0.45 840 0.00 0.29

35 7 2 1192 15.93 1192 0.00 4.91 1198 0.50 0.81
6 1686 29.16 1686 0.00 3.28 1692 0.36 0.77
8 1318 17.52 1318 0.00 2.39 1324 0.46 0.73

35 10 1 1124 19.98 1124 0.00 1.58 1124 0.00 0.91
5 1349 22.31 1349 0.00 1.53 1350 0.07 0.91
9 1311 29.45 1311 0.00 2.81 1313 0.15 0.97

Average 1026.33 12.38 1026.33 0.00 1.54 1027.73 0.10 0.52