Table 2. Experimental results for the Kacem instances.
| Instance | n × m | β | ePSOGA | GLNSA | GRASP | HA | IJA | SLGA | TLBO | TlPSO | VNSGA |
|---|---|---|---|---|---|---|---|---|---|---|---|
| K1 | 4 × 5 | 1 | 11 | 11 | − | − | 11 | 11 | 11 | 11 | − |
| K2 | 8 × 8 | 0.81 | − | 14 | 14 | 14 | 14 | 14 | 14 | 14 | 14 |
| K3 | 10 × 7 | 1 | − | 11 | − | − | 11 | 11 | 11 | − | − |
| K4 | 10 × 10 | 1 | 7 | 7 | 7 | 7 | 7 | − | 7 | 7 | 7 |
| K5 | 15 × 10 | 1 | 11 | 11 | 11 | 11 | 11 | − | 13 | − | 11 |