Journal of Applied Mathematics / 2015 / Article / Tab 2

Research Article

Migrating Birds Optimization for the Seaside Problems at Maritime Container Terminals

Table 2

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

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

60 13 1 1409 17.92 1409 0.00 11.11 1411 0.14 3.42
2 1261 15.77 1261 0.00 7.89 1261 0.00 3.52
3 1129 13.54 1129 0.00 7.48 1129 0.00 3.63
4 1302 14.48 1302 0.00 6.03 1302 0.00 3.81
5 1207 17.21 1207 0.00 5.84 1207 0.00 3.13
6 1261 13.85 1261 0.00 7.67 1261 0.00 3.46
7 1279 14.60 1279 0.00 7.5 1279 0.00 3.05
8 1299 14.21 1299 0.00 9.94 1299 0.00 3.30
9 1444 16.51 1444 0.00 4.25 1444 0.00 3.48
10 1213 14.16 1213 0.00 5.2 1213 0.00 3.40

Average 1280.40 15.23 1280.40 0.00 7.29 1280.60 0.01 3.42