# DNILS-RWA **Repository Path**: yxuanwkeith/DNILS-RWA ## Basic Information - **Project Name**: DNILS-RWA - **Description**: Dual-Neighborhood Iterated Local Search for Routing and Wavelength Assignment - **Primary Language**: Unknown - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 0 - **Created**: 2024-02-28 - **Last Updated**: 2024-02-28 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README # An Effective Local Search for Routing and Wavelength Assignment 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 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/ATT.json)| 2 | ATT2 | 113 | [113](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/ATT2.json)| 3 | brasil | 48 | [48 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/brasil.json)| 4 | EON | 22 | [22 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/EON.json)| 5 | Finland | 46 | [46 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Finland.json)| 6 | NSF.1 | 22 | [22 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/NSF.1.json)| 7 | NSF.3 | 22 | [22 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/NSF.3.json)| 8 | NSF.12 | 38 | [38 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/NSF.12.json)| 9 | NSF.48 | 41 | [41 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/NSF.48.json)| 10 | NSF2.1 | 21 | [21 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/NSF2.1.json)| 11 | NSF2.3 | 21 | [21 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/NSF2.3.json)| 12 | NSF2.12 | 35 | [35 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/NSF2.12.json)| 13 | NSF2.48 | 39 | [39 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/NSF2.48.json)| 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](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.20_seed%3D1.json)| 2 | Y.3.20.2 | 33 | [33](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.20_seed%3D2.json)| 3 | Y.3.20.3 | 29 | [29](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.20_seed%3D3.json)| 4 | Y.3.20.4 | 28 | [28](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.20_seed%3D4.json)| 5 | Y.3.20.5 | 28 | [28](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.20_seed%3D5.json)| 6 | Y.3.40.1 | 57 | [57](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.40_seed%3D1.json)| 7 | Y.3.40.2 | 59 | [59](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.40_seed%3D2.json)| 8 | Y.3.40.3 | 61 | [61](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.40_seed%3D3.json)| 9 | Y.3.40.4 | 54 | [54](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.40_seed%3D4.json)| 10 | Y.3.40.5 | 56 | [56](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.40_seed%3D5.json)| 11 | Y.3.60.1 | 86 | [86](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.60_seed%3D1.json)| 12 | Y.3.60.2 | 89 | [89](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.60_seed%3D2.json)| 13 | Y.3.60.3 | 91 | [91](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.60_seed%3D3.json)| 14 | Y.3.60.4 | 80 | [**79**](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.60_seed%3D4.json)| 15 | Y.3.60.5 | 82 | [**81**](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.60_seed%3D5.json)| 16 | Y.3.80.1 | 114 | [114](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.80_seed%3D1.json)| 17 | Y.3.80.2 | 117 | [117](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.80_seed%3D2.json)| 18 | Y.3.80.3 | 118 | [118](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.80_seed%3D3.json)| 19 | Y.3.80.4 | 106 | [**105**](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.80_seed%3D4.json)| 20 | Y.3.80.5 | 109 | [**108**](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.80_seed%3D5.json)| 21 | Y.3.100.1 | 141 | [141](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.100_seed%3D1.json)| 22 | Y.3.100.2 | 146 | [146](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.100_seed%3D2.json)| 23 | Y.3.100.3 | 146 | [146](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.100_seed%3D3.json)| 24 | Y.3.100.4 | 132 | [**131**](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.100_seed%3D4.json)| 25 | Y.3.100.5 | 136 | [**135**](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.3.100_seed%3D5.json)| 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](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.20_seed%3D1.json)| 2 | Y.4.20.2 | 28 | [28](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.20_seed%3D2.json)| 3 | Y.4.20.3 | 23 | [23](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.20_seed%3D3.json)| 4 | Y.4.20.4 | 19 | [19](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.20_seed%3D4.json)| 5 | Y.4.20.5 | 19 | [19](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.20_seed%3D5.json)| 6 | Y.4.40.1 | 35 | [35](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.40_seed%3D1.json)| 7 | Y.4.40.2 | 57 | [57](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.40_seed%3D2.json)| 8 | Y.4.40.3 | 43 | [43](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.40_seed%3D3.json)| 9 | Y.4.40.4 | 38 | [38](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.40_seed%3D4.json)| 10 | Y.4.40.5 | 37 | [37](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.40_seed%3D5.json)| 11 | Y.4.60.1 | 52 | [52](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.60_seed%3D1.json)| 12 | Y.4.60.2 | 86 | [86](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.60_seed%3D2.json)| 13 | Y.4.60.3 | 64 | [64](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.60_seed%3D3.json)| 14 | Y.4.60.4 | 58 | [58](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.60_seed%3D4.json)| 15 | Y.4.60.5 | 55 | [**54**](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.60_seed%3D5.json)| 16 | Y.4.80.1 | 69 | [69](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.80_seed%3D1.json)| 17 | Y.4.80.2 | 118 | [118](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.80_seed%3D2.json)| 18 | Y.4.80.3 | 81 | [81](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.80_seed%3D3.json)| 19 | Y.4.80.4 | 78 | [78](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.80_seed%3D4.json)| 20 | Y.4.80.5 | 71 | [71](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.80_seed%3D5.json)| 21 | Y.4.100.1 | 86 | [**85**](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.100_seed%3D1.json)| 22 | Y.4.100.2 | 146 | [146](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.100_seed%3D2.json)| 23 | Y.4.100.3 | 98 | [98](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.100_seed%3D3.json)| 24 | Y.4.100.4 | 98 | [98](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.100_seed%3D4.json)| 25 | Y.4.100.5 | 89 | [**87**](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.4.100_seed%3D5.json)| 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](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.20_seed%3D1.json)| 2 | Y.5.20.2 | 17 | [17](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.20_seed%3D2.json)| 3 | Y.5.20.3 | 12 | [12](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.20_seed%3D3.json)| 4 | Y.5.20.4 | 17 | [17](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.20_seed%3D4.json)| 5 | Y.5.20.5 | 15 | [15](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.20_seed%3D5.json)| 6 | Y.5.40.1 | 24 | [24](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.40_seed%3D1.json)| 7 | Y.5.40.2 | 31 | [31](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.40_seed%3D2.json)| 8 | Y.5.40.3 | 23 | [23](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.40_seed%3D3.json)| 9 | Y.5.40.4 | 33 | [33](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.40_seed%3D4.json)| 10 | Y.5.40.5 | 28 | [28](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.40_seed%3D5.json)| 11 | Y.5.60.1 | 35 | [35](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.60_seed%3D1.json)| 12 | Y.5.60.2 | 45 | [45](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.60_seed%3D2.json)| 13 | Y.5.60.3 | 34 | [34](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.60_seed%3D3.json)| 14 | Y.5.60.4 | 48 | [48](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.60_seed%3D4.json)| 15 | Y.5.60.5 | 40 | [40](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.60_seed%3D5.json)| 16 | Y.5.80.1 | 46 | [46](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.80_seed%3D1.json)| 17 | Y.5.80.2 | 59 | [59](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.80_seed%3D2.json)| 18 | Y.5.80.3 | 44 | [44](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.80_seed%3D3.json)| 19 | Y.5.80.4 | 63 | [63](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.80_seed%3D4.json)| 20 | Y.5.80.5 | 53 | [53](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.80_seed%3D5.json)| 21 | Y.5.100.1 | 57 | [57](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.100_seed%3D1.json)| 22 | Y.5.100.2 | 73 | [73](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.100_seed%3D2.json)| 23 | Y.5.100.3 | 54 | [54](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.100_seed%3D3.json)| 24 | Y.5.100.4 | 77 | [77](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.100_seed%3D4.json)| 25 | Y.5.100.5 | 66 | [66](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Y.5.100_seed%3D5.json)| 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 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.4x25.20.json)| 2 | Z.4x25.40 | 127 | [127](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.4x25.40.json)| 3 | Z.4x25.60 | 193 | [193](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.4x25.60.json)| 4 | Z.4x25.80 | 258 | [258](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.4x25.80.json)| 5 | Z.4x25.100 | 317 | [315](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/z.4x25.100.json)| 6 | Z.5x20.20 | 54 | [54 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.5x20.20.json)| 7 | Z.5x20.40 | 101 | [101](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.5x20.40.json)| 8 | Z.5x20.60 | 154 | [154](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.5x20.60.json)| 9 | Z.5x20.80 | 206 | [205](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.5x20.80.json)| 10 | Z.5x20.100 | 253 | [252](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/z.5x20.100.json)| 11 | Z.6x17.20 | 44 | [44 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.6x17.20.json)| 12 | Z.6x17.40 | 85 | [85 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.6x17.40.json)| 13 | Z.6x17.60 | 129 | [129](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.6x17.60.json)| 14 | Z.6x17.80 | 171 | [171](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.6x17.80.json)| 15 | Z.6x17.100 | 220 | [217](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/z.6x17.100.json)| 16 | Z.8x13.20 | 34 | [33 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.8x13.20.json)| 17 | Z.8x13.40 | 64 | [64 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.8x13.40.json)| 18 | Z.8x13.60 | 98 | [97 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.8x13.60.json)| 19 | Z.8x13.80 | 130 | [130](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.8x13.80.json)| 20 | Z.8x13.100 | 173 | [169](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/z.8x13.100.json)| 21 | Z.10x10.20 | 29 | [28 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.10x10.20.json)| 22 | Z.10x10.40 | 55 | [54 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.10x10.40.json)| 23 | Z.10x10.60 | 84 | [82 ](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.10x10.60.json)| 24 | Z.10x10.80 | 112 | [109](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/Z.10x10.80.json)| 25 | Z.10x10.100 | 139 | [134](https://github.com/yuanFang1/RoutingAndWavelengthAssignment/blob/master/Result/z.10x10.100.json)|