Large instances' results (BKSs are provided in the italic form)
| Prob | ALNSxMDLS | ALNS | AUGMECON | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Obj1 | GAP | Obj2 | GAP | Obj3 | GAP | Time | Obj1 | GAP | Obj2 | GAP | Obj3 | GAP | Time | Obj1 | Obj2 | Obj3 | Time | |
| L1 | 1.56 | 0 | 3,612 | 0 | 6.54 | 0 | 75 | 1.56 | 0 | 3,612 | 0 | 6.54 | 0 | 73.8 | 1.56 | 3,612 | 6.54 | 4,852 |
| 1.85 | 0.15 | 5,060 | 0.16 | 8.01 | 0.09 | 71.2 | 1.85 | 0.17 | 5,065 | 0.3 | 8.01 | 0.1 | 70 | 1.86 | 5,050 | 7.94 | 5,236 | |
| 1.945 | 0.11 | 3,436 | 0.18 | 8.213 | 0.09 | 71 | 1.94 | 0.2 | 3,440 | 0.3 | 8.22 | 0.1 | 68.5 | 1.95 | 3,430 | 8.14 | 5,569 | |
| L2 | 2.56 | – | 2,570 | – | 6.27 | – | 164.8 | 2.56 | – | 2,570 | – | 6.27 | – | 154.7 | 2.41 | 2,846 | 6.74 | Not opt |
| 2.824 | 3,572 | 6.65 | 155 | 2.818 | 3,856 | 6.88 | 147.3 | 2.47 | 3,974 | 6.97 | ||||||||
| 2.932 | 4,126 | 7.1 | 159.4 | 3.928 | 4,142 | 7.24 | 150.9 | 2.61 | 4,571 | 7.42 | ||||||||
| L3 | 1.04 | – | 0 | – | 6.31 | – | 187 | 1.04 | – | 0 | – | 6.31 | – | 150.4 | Cannot solve the 3 h limitation | |||
| 1.688 | 6,165 | 8.68 | 189.6 | 1.67 | 6,200 | 8.72 | 164.3 | |||||||||||
| 1.82 | 6,795 | 9.56 | 221 | 1.811 | 6,840 | 9.58 | 188.1 | |||||||||||
| L4 | 1.393 | – | 10,556 | – | 805 | – | 245 | 1.38 | – | 10,640 | – | 8.576 | – | 233.8 | Cannot solve the 3 h limitation | |||
| 1.663 | 13,200 | 9.28 | 266.3 | 1.646 | 13,285 | 9.37 | 241.2 | |||||||||||
| 1.812 | 9,855 | 9.52 | 384.7 | 1.784 | 9,940 | 9.65 | 267.5 | |||||||||||
| Prob | ALNSxMDLS | ALNS | AUGMECON | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Obj1 | GAP | Obj2 | GAP | Obj3 | GAP | Time | Obj1 | GAP | Obj2 | GAP | Obj3 | GAP | Time | Obj1 | Obj2 | Obj3 | Time | |
| L1 | 1.56 | 0 | 3,612 | 0 | 6.54 | 0 | 75 | 1.56 | 0 | 3,612 | 0 | 6.54 | 0 | 73.8 | 1.56 | 3,612 | 6.54 | 4,852 |
| 1.85 | 0.15 | 5,060 | 0.16 | 8.01 | 0.09 | 71.2 | 1.85 | 0.17 | 5,065 | 0.3 | 8.01 | 0.1 | 70 | 1.86 | 5,050 | 7.94 | 5,236 | |
| 1.945 | 0.11 | 3,436 | 0.18 | 8.213 | 0.09 | 71 | 1.94 | 0.2 | 3,440 | 0.3 | 8.22 | 0.1 | 68.5 | 1.95 | 3,430 | 8.14 | 5,569 | |
| L2 | – | – | – | 164.8 | – | – | – | 154.7 | 2.41 | 2,846 | 6.74 | Not opt | ||||||
| 155 | 2.818 | 3,856 | 6.88 | 147.3 | 2.47 | 3,974 | 6.97 | |||||||||||
| 159.4 | 3.928 | 4,142 | 7.24 | 150.9 | 2.61 | 4,571 | 7.42 | |||||||||||
| L3 | – | – | – | 187 | – | – | – | 150.4 | Cannot solve the 3 h limitation | |||||||||
| 189.6 | 1.67 | 6,200 | 8.72 | 164.3 | ||||||||||||||
| 221 | 1.811 | 6,840 | 9.58 | 188.1 | ||||||||||||||
| L4 | – | – | – | 245 | 1.38 | – | 10,640 | – | 8.576 | – | 233.8 | Cannot solve the 3 h limitation | ||||||
| 266.3 | 1.646 | 13,285 | 9.37 | 241.2 | ||||||||||||||
| 384.7 | 1.784 | 9,940 | 9.65 | 267.5 | ||||||||||||||
Sharing content requires targeting cookies to be enabled. Please update your cookie preferences to use this feature.