The result files are saved with JSON encoding, whch can be obtained by clicking the flowing links. In these files, "ID" denotes the id of a lightpath, "wave" denotes the wavelength assinged to the lightpath and "path" denotes the its route.
Table.1 The best results of our SAS-ILS algorithm comparing with the previous best results on instances of set W.
| No. | Instances | Best Known | Our Results |
|---|---|---|---|
| 1 | ATT | 20 | 20 |
| 2 | ATT2 | 113 | 113 |
| 3 | brasil | 48 | 48 |
| 4 | EON | 22 | 22 |
| 5 | Finland | 46 | 46 |
| 6 | NSF.1 | 22 | 22 |
| 7 | NSF.3 | 22 | 22 |
| 8 | NSF.12 | 38 | 38 |
| 9 | NSF.48 | 41 | 41 |
| 10 | NSF2.1 | 21 | 21 |
| 11 | NSF2.3 | 21 | 21 |
| 12 | NSF2.12 | 35 | 35 |
| 13 | NSF2.48 | 39 | 39 |
Table.2 The best results of our SAS-ILS algorithm comparing with the previous best results on instances of set Y3.
| No. | Instances | Best Known | Our Results |
|---|---|---|---|
| 1 | Y.3.20.1 | 29 | 29 |
| 2 | Y.3.20.2 | 33 | 33 |
| 3 | Y.3.20.3 | 29 | 29 |
| 4 | Y.3.20.4 | 28 | 28 |
| 5 | Y.3.20.5 | 28 | 28 |
| 6 | Y.3.40.1 | 57 | 57 |
| 7 | Y.3.40.2 | 59 | 59 |
| 8 | Y.3.40.3 | 61 | 61 |
| 9 | Y.3.40.4 | 54 | 54 |
| 10 | Y.3.40.5 | 56 | 56 |
| 11 | Y.3.60.1 | 86 | 86 |
| 12 | Y.3.60.2 | 89 | 89 |
| 13 | Y.3.60.3 | 91 | 91 |
| 14 | Y.3.60.4 | 80 | 79 |
| 15 | Y.3.60.5 | 82 | 81 |
| 16 | Y.3.80.1 | 114 | 114 |
| 17 | Y.3.80.2 | 117 | 117 |
| 18 | Y.3.80.3 | 118 | 118 |
| 19 | Y.3.80.4 | 106 | 105 |
| 20 | Y.3.80.5 | 109 | 108 |
| 21 | Y.3.100.1 | 141 | 141 |
| 22 | Y.3.100.2 | 146 | 146 |
| 23 | Y.3.100.3 | 146 | 146 |
| 24 | Y.3.100.4 | 132 | 131 |
| 25 | Y.3.100.5 | 136 | 135 |
Table.3 The best results of our SAS-ILS algorithm comparing with the previous best results on instances of set Y4.
| No. | Instances | Best Known | Our Results |
|---|---|---|---|
| 1 | Y.4.20.1 | 19 | 19 |
| 2 | Y.4.20.2 | 28 | 28 |
| 3 | Y.4.20.3 | 23 | 23 |
| 4 | Y.4.20.4 | 19 | 19 |
| 5 | Y.4.20.5 | 19 | 19 |
| 6 | Y.4.40.1 | 35 | 35 |
| 7 | Y.4.40.2 | 57 | 57 |
| 8 | Y.4.40.3 | 43 | 43 |
| 9 | Y.4.40.4 | 38 | 38 |
| 10 | Y.4.40.5 | 37 | 37 |
| 11 | Y.4.60.1 | 52 | 52 |
| 12 | Y.4.60.2 | 86 | 86 |
| 13 | Y.4.60.3 | 64 | 64 |
| 14 | Y.4.60.4 | 58 | 58 |
| 15 | Y.4.60.5 | 55 | 54 |
| 16 | Y.4.80.1 | 69 | 69 |
| 17 | Y.4.80.2 | 118 | 118 |
| 18 | Y.4.80.3 | 81 | 81 |
| 19 | Y.4.80.4 | 78 | 78 |
| 20 | Y.4.80.5 | 71 | 71 |
| 21 | Y.4.100.1 | 86 | 85 |
| 22 | Y.4.100.2 | 146 | 146 |
| 23 | Y.4.100.3 | 98 | 98 |
| 24 | Y.4.100.4 | 98 | 98 |
| 25 | Y.4.100.5 | 89 | 87 |
Table.4 The best results of our SAS-ILS algorithm comparing with the previous best results on instances of set Y5.
| No. | Instances | Best Known | Our Results |
|---|---|---|---|
| 1 | Y.5.20.1 | 13 | 13 |
| 2 | Y.5.20.2 | 17 | 17 |
| 3 | Y.5.20.3 | 12 | 12 |
| 4 | Y.5.20.4 | 17 | 17 |
| 5 | Y.5.20.5 | 15 | 15 |
| 6 | Y.5.40.1 | 24 | 24 |
| 7 | Y.5.40.2 | 31 | 31 |
| 8 | Y.5.40.3 | 23 | 23 |
| 9 | Y.5.40.4 | 33 | 33 |
| 10 | Y.5.40.5 | 28 | 28 |
| 11 | Y.5.60.1 | 35 | 35 |
| 12 | Y.5.60.2 | 45 | 45 |
| 13 | Y.5.60.3 | 34 | 34 |
| 14 | Y.5.60.4 | 48 | 48 |
| 15 | Y.5.60.5 | 40 | 40 |
| 16 | Y.5.80.1 | 46 | 46 |
| 17 | Y.5.80.2 | 59 | 59 |
| 18 | Y.5.80.3 | 44 | 44 |
| 19 | Y.5.80.4 | 63 | 63 |
| 20 | Y.5.80.5 | 53 | 53 |
| 21 | Y.5.100.1 | 57 | 57 |
| 22 | Y.5.100.2 | 73 | 73 |
| 23 | Y.5.100.3 | 54 | 54 |
| 24 | Y.5.100.4 | 77 | 77 |
| 25 | Y.5.100.5 | 66 | 66 |
Table.5 The best results of our SAS-ILS algorithm comparing with the previous best results on instances of set Z.
| No. | Instances | Best Known | Our Results |
|---|---|---|---|
| 1 | Z.4x25.20 | 66 | 66 |
| 2 | Z.4x25.40 | 127 | 127 |
| 3 | Z.4x25.60 | 193 | 193 |
| 4 | Z.4x25.80 | 258 | 258 |
| 5 | Z.4x25.100 | 317 | 315 |
| 6 | Z.5x20.20 | 54 | 54 |
| 7 | Z.5x20.40 | 101 | 101 |
| 8 | Z.5x20.60 | 154 | 154 |
| 9 | Z.5x20.80 | 206 | 205 |
| 10 | Z.5x20.100 | 253 | 252 |
| 11 | Z.6x17.20 | 44 | 44 |
| 12 | Z.6x17.40 | 85 | 85 |
| 13 | Z.6x17.60 | 129 | 129 |
| 14 | Z.6x17.80 | 171 | 171 |
| 15 | Z.6x17.100 | 220 | 217 |
| 16 | Z.8x13.20 | 34 | 33 |
| 17 | Z.8x13.40 | 64 | 64 |
| 18 | Z.8x13.60 | 98 | 97 |
| 19 | Z.8x13.80 | 130 | 130 |
| 20 | Z.8x13.100 | 173 | 169 |
| 21 | Z.10x10.20 | 29 | 28 |
| 22 | Z.10x10.40 | 55 | 54 |
| 23 | Z.10x10.60 | 84 | 82 |
| 24 | Z.10x10.80 | 112 | 109 |
| 25 | Z.10x10.100 | 139 | 134 |