Table 5.
Comparative analysis of mathematical model performance with and without preferences.
| Instance | P | V | Edges | Model | Model with preferences | ||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Objective | CPU (s) | Transfer occurred | Average satisfaction (%) | Objective | CPU (s) | Transfer occurred | Average satisfaction (%) | ||||
| 1 | 6 | 4 | 30 | 7.8 | 54.78 | Yes | 95 | 7.7 | 1.25 | Yes | 100 |
| 2 | 7 | 4 | 30 | 10.4 | 90.02 | Yes | 93.3 | 7.7 | 16.59 | Yes | 100 |
| 3 | 12 | 4 | 30 | 21.8 | 153 | Yes | 94 | 21.7 | 0.89 | Yes | 100 |
| 4 | 7 | 4 | 31 | 13.1 | 44.66 | Yes | 90.7 | 7.3 | 19.8 | Yes | 100 |
| 5 | 8 | 5 | 60 | 3.35 | 36.31 | Yes | 91.25 | 2.85 | 1.22 | Yes | 100 |
| 6 | 12 | 8 | 60 | 8.8 | 73.09 | Yes | 96.6 | 8.8 | 31.73 | Yes | 100 |
| 7 | 15 | 5 | 60 | 14.75 | 13.75 | Yes | 93.75 | 12.8 | 0.77 | No | 100 |
| 8 | 7 | 5 | 70 | 5.2 | 60.95 | Yes | 88.75 | 3.95 | 1.84 | No | 100 |
| 9 | 11 | 5 | 76 | 10.2 | 45.73 | Yes | 90 | 8.95 | 1.22 | Yes | 100 |
| 10 | 4 | 5 | 88 | 2.6 | 273.4 | No | 98.3 | 1.75 | 0.78 | No | 100 |