Table 6.
Comparative analysis of IE-O algorithm performance with and without preferences.
| P | V | Edges | IE-O algorithm | IE-O algorithm with preferences | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Objective | Gap (%) | CPU (s) | Transfer occurred | Average satisfaction (%) | Objective | Gap (%) | CPU (s) | Transfer occurred | Average satisfaction (%) | |||
| 6 | 4 | 30 | 7.8 | 0 | 3.23 | Yes | 93 | 7.7 | 0 | 3.07 | No | 100 |
| 7 | 4 | 30 | 9 | 13 | 4.54 | Yes | 94 | 7.6 | 1.3 | 4.3 | No | 100 |
| 12 | 4 | 30 | 21.8 | 0 | 4.55 | Yes | 92 | 21.7 | 0 | 3.09 | Yes | 100 |
| 7 | 4 | 31 | 12.7 | 3 | 4.96 | Yes | 94.3 | 5.7 | 21.9 | 4.33 | Yes | 100 |
| 8 | 5 | 60 | 3.3 | 1.5 | 16.25 | Yes | 96.25 | 2.85 | 0 | 13.45 | Yes | 100 |
| 12 | 8 | 60 | 8.8 | 0 | 70.6 | Yes | 93.3 | 8.8 | 0 | 41.34 | No | 100 |
| 15 | 5 | 60 | 14.7 | 0.3 | 14.83 | No | 96.25 | 12.8 | 0 | 13.66 | No | 100 |
| 7 | 5 | 70 | 5.2 | 0 | 14.89 | Yes | 90 | 3.4 | 13.9 | 13.16 | No | 100 |
| 11 | 5 | 76 | 9.7 | 4.9 | 17.28 | Yes | 92.5 | 8.4 | 6.1 | 16.98 | No | 100 |
| 4 | 5 | 88 | 2.6 | 0 | 8.64 | No | 96.6 | 1.75 | 0 | 7.94 | No | 100 |