param RandomSeed := 460; param NoDemands := 250; param LoDemand := 10; param HiDemand := 80; param NoPaths := 6; set N := 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 ; set L := (6,8) (6,9) (6,15) (6,12) (12,19) (15,16) (3,18) (9,26) (9,17) (17,27) (7,12) (10,12) (8,26) (7,8) (8,20) (14,20) (13,20) (13,14) (13,24) (14,23) (14,25) (23,24) (23,25) (7,19) (4,19) (7,25) (4,5) (1,5) (5,10) (5,21) (1,3) (1,18) (18,21) (21,28) (16,28) (11,27) (2,27) (2,15) (2,16) (11,22) (22,28) (2,22) ; param DPMD := [6,8] 0.1 [6,9] 1.5 [6,15] 0.2 [6,12] 0.3 [12,19] 0.3 [7,12] 0.2 [10,12] 0.2 [8,26] 1.5 [7,8] 0.3 [8,20] 0.4 [14,20] 0.1 [13,20] 0.5 [13,14] 0.6 [13,24] 0.3 [14,23] 0.1 [14,25] 1.0 [23,24] 0.3 [23,25] 0.2 [7,19] 0.3 [4,19] 0.7 [7,25] 0.3 [4,5] 0.2 [1,5] 0.2 [5,10] 0.7 [5,21] 0.5 [1,3] 0.4 [1,18] 0.1 [18,21] 0.8 [21,28] 0.1 [16,28] 0.3 [15,16] 0.5 [3,18] 0.6 [9,26] 1.5 [9,17] 0.1 [17,27] 0.2 [11,27] 0.5 [2,27] 0.2 [2,15] 0.6 [2,16] 0.1 [11,22] 1.0 [22,28] 0.6 [2,22] 0.6 ; param TotalSpaces := 450; param Hut := 1 510 2 520 3 530 4 540 5 550 6 560 7 570 8 580 9 590 10 600 11 610 12 620 13 630 14 640 15 650 16 660 17 670 18 680 19 690 20 700 21 710 22 720 23 730 24 740 25 750 26 760 27 770 28 780 ; param costA01To20 := 100; param costA21To40 := 150; param costA41To80 := 200; param costM01To20 := 120; param costM21To40 := 180; param costM41To80 := 240; param costTE := 75; param costR := 130; param ModA := 80; param Spaces := 1 50 2 50 3 50 4 50 5 50 6 50 7 50 8 50 9 50 10 50 11 50 12 50 13 50 14 50 15 50 16 50 17 50 18 50 19 50 20 50 21 40 22 40 23 40 24 40 25 40 26 40 27 40 28 40 29 40 30 43 31 25 32 15 33 25 34 15 35 25 36 25 37 25 38 25 39 25 40 25 41 25 42 15 43 25 44 20 45 25 46 25 47 25 48 25 49 25 50 25 51 25 52 25 53 25 54 25 55 25 56 25 57 25 58 25 59 25 60 25 61 10 62 30 63 30 64 30 65 22 66 22 67 22 68 22 69 22 70 22 71 30 72 30 73 30 74 30 75 30 76 30 77 30 78 30 79 30 80 30 81 30 82 30 83 30 84 30 85 30 86 30 87 30 88 30 89 30 90 30 91 30 92 30 93 30 94 30 95 30 96 30 97 30 98 30 99 30 100 36 101 55 102 55 103 55 104 55 105 55 106 55 107 55 108 55 109 55 110 55 111 55 112 55 113 55 114 55 115 55 116 55 117 55 118 48 119 46 120 45 121 45 122 45 123 45 124 49 125 49 126 49 127 49 128 49 129 49 130 49 131 49 132 49 133 49 134 45 135 45 136 60 137 60 138 60 139 60 140 60 141 69 142 69 143 69 144 69 145 69 146 69 147 69 148 69 149 51 150 125 151 125 152 125 153 125 154 125 155 125 156 125 157 125 158 112 159 55 160 55 161 63 162 63 163 63 164 63 165 63 166 63 167 63 168 63 169 63 170 32 171 107 172 40 173 40 174 40 175 40 176 40 177 40 178 40 179 40 180 40 181 29 182 100 183 100 184 100 185 100 186 100 187 100 188 65 189 70 190 70 191 70 192 70 193 70 194 20 195 100 196 100 197 100 198 100 199 100 200 129 201 61 202 61 203 61 204 61 205 61 206 61 207 61 208 61 209 49 210 45 211 45 212 45 213 45 214 45 215 45 216 45 217 45 218 45 219 45 220 45 221 45 222 45 223 45 224 47 225 27 226 27 227 27 228 65 229 65 230 65 231 65 232 65 233 65 234 65 235 65 236 65 237 65 238 134 239 134 240 134 241 134 242 134 243 134 244 67 245 80 246 80 247 80 248 80 249 80 250 80 251 80 252 80 253 80 254 54 255 134 256 90 257 90 258 90 259 90 260 90 261 90 262 90 263 90 264 60 265 60 266 60 267 60 268 60 269 60 270 60 271 60 272 60 273 24 274 18 275 31 276 31 277 31 278 31 279 31 280 31 281 31 282 21 283 31 284 31 285 31 286 31 287 31 288 31 289 31 290 57 291 57 292 57 293 57 294 57 295 57 296 57 297 57 298 57 299 3 300 70 301 70 302 70 303 70 304 70 305 70 306 70 307 70 308 70 309 53 310 10 311 27 312 27 313 27 314 27 315 27 316 26 317 10 318 52 319 52 320 52 321 77 322 100 323 60 324 60 325 60 326 29 327 110 328 106 329 106 330 106 331 106 332 106 333 106 334 106 335 106 336 106 337 37 338 43 339 43 340 43 341 43 342 43 343 43 344 43 345 58 346 70 347 70 348 70 349 70 350 100 351 100 352 122 353 56 354 56 355 56 356 56 357 56 358 56 359 56 360 56 361 56 362 60 363 61 364 61 365 61 366 61 367 61 368 61 369 18 370 30 371 32 372 32 373 32 374 32 375 34 376 39 377 39 378 39 379 39 380 39 381 45 382 45 383 45 384 45 385 45 386 45 387 45 388 45 389 45 390 45 391 45 392 45 393 45 394 27 395 80 396 80 397 80 398 80 399 83 400 22 401 29 402 29 403 29 404 29 405 29 406 29 407 29 408 29 409 29 410 29 411 29 412 29 413 29 414 29 415 29 416 77 417 77 418 77 419 76 420 82 421 82 422 82 423 82; param Begin := [6,8] 1 [6,9] 21 [6,15] 31 [6,12] 62 [12,19] 91 [7,12] 101 [10,12] 119 [8,26] 136 [7,8] 150 [8,20] 159 [14,20] 171 [13,20] 181 [13,14] 188 [13,24] 195 [14,23] 201 [14,25] 210 [23,24] 225 [23,25] 228 [7,19] 238 [4,19] 245 [7,25] 255 [4,5] 264 [1,5] 274 [5,10] 290 [5,21] 300 [1,3] 311 [1,18] 318 [18,21] 321 [21,28] 323 [16,28] 327 [15,16] 337 [3,18] 345 [9,26] 350 [9,17] 353 [17,27] 363 [11,27] 370 [2,27] 375 [2,15] 381 [2,16] 395 [11,22] 400 [22,28] 416 [2,22] 419 ; param End := [6,8] 20 [6,9] 30 [6,15] 61 [6,12] 90 [12,19] 100 [7,12] 118 [10,12] 135 [8,26] 149 [7,8] 158 [8,20] 170 [14,20] 180 [13,20] 187 [13,14] 194 [13,24] 200 [14,23] 209 [14,25] 224 [23,24] 227 [23,25] 237 [7,19] 244 [4,19] 254 [7,25] 263 [4,5] 273 [1,5] 289 [5,10] 299 [5,21] 310 [1,3] 317 [1,18] 320 [18,21] 322 [21,28] 326 [16,28] 336 [15,16] 344 [3,18] 349 [9,26] 352 [9,17] 362 [17,27] 369 [11,27] 374 [2,27] 380 [2,15] 394 [2,16] 399 [11,22] 415 [22,28] 418 [2,22] 423 ; param QFib := 2.55079E-06; param QReg := 6.71037E-06; param QTe := 6.71037E-06; param QMUX := 9.96306E-07; param QOXC := 3.93368E-06; param QAMP := 8.45009E-06; param NoP:= 252; # Q[i,j] Denotes the Set of Backup Paths for Link (i,j) set Q[6,8] := 1 2 3 4 5 6; set Q[6,9] := 7 8 9 10 11 12; set Q[6,15] := 13 14 15 16 17 18; set Q[6,12] := 19 20 21 22 23 24; set Q[12,19] := 25 26 27 28 29 30; set Q[15,16] := 31 32 33 34 35 36; set Q[3,18] := 37 38 39 40 41 42; set Q[9,26] := 43 44 45 46 47 48; set Q[9,17] := 49 50 51 52 53 54; set Q[17,27] := 55 56 57 58 59 60; set Q[7,12] := 61 62 63 64 65 66; set Q[10,12] := 67 68 69 70 71 72; set Q[8,26] := 73 74 75 76 77 78; set Q[7,8] := 79 80 81 82 83 84; set Q[8,20] := 85 86 87 88 89 90; set Q[14,20] := 91 92 93 94 95 96; set Q[13,20] := 97 98 99 100 101 102; set Q[13,14] := 103 104 105 106 107 108; set Q[13,24] := 109 110 111 112 113 114; set Q[14,23] := 115 116 117 118 119 120; set Q[14,25] := 121 122 123 124 125 126; set Q[23,24] := 127 128 129 130 131 132; set Q[23,25] := 133 134 135 136 137 138; set Q[7,19] := 139 140 141 142 143 144; set Q[4,19] := 145 146 147 148 149 150; set Q[7,25] := 151 152 153 154 155 156; set Q[4,5] := 157 158 159 160 161 162; set Q[1,5] := 163 164 165 166 167 168; set Q[5,10] := 169 170 171 172 173 174; set Q[5,21] := 175 176 177 178 179 180; set Q[1,3] := 181 182 183 184 185 186; set Q[1,18] := 187 188 189 190 191 192; set Q[18,21] := 193 194 195 196 197 198; set Q[21,28] := 199 200 201 202 203 204; set Q[16,28] := 205 206 207 208 209 210; set Q[11,27] := 211 212 213 214 215 216; set Q[2,27] := 217 218 219 220 221 222; set Q[2,15] := 223 224 225 226 227 228; set Q[2,16] := 229 230 231 232 233 234; set Q[11,22] := 235 236 237 238 239 240; set Q[22,28] := 241 242 243 244 245 246; set Q[2,22] := 247 248 249 250 251 252; # PQ[k] Denotes the Set of Links in Backup Path k set PQ[1] := (6,9) (9,26) (26,8); set PQ[2] := (6,12) (12,7) (7,8); set PQ[3] := (6,12) (12,19) (7,8) (19,7); set PQ[4] := (6,15) (9,26) (17,9) (27,17) (26,8) (2,27) (15,2); set PQ[5] := (6,15) (15,16) (9,26) (17,9) (27,17) (26,8) (2,27) (16,2); set PQ[6] := (6,12) (12,7) (20,8) (14,20) (25,14) (7,25); set PQ[7] := (6,8) (26,9) (8,26); set PQ[8] := (6,15) (17,9) (27,17) (2,27) (15,2); set PQ[9] := (6,15) (15,16) (17,9) (27,17) (2,27) (16,2); set PQ[10] := (6,15) (17,9) (27,17) (11,27) (15,2) (22,11) (2,22); set PQ[11] := (6,15) (15,16) (17,9) (27,17) (11,27) (16,2) (22,11) (2,22); set PQ[12] := (6,15) (15,16) (17,9) (27,17) (16,28) (11,27) (22,11) (28,22); set PQ[13] := (6,9) (9,17) (17,27) (27,2) (2,15); set PQ[14] := (6,9) (16,15) (9,17) (17,27) (27,2) (2,16); set PQ[15] := (6,9) (9,17) (17,27) (27,11) (2,15) (11,22) (22,2); set PQ[16] := (6,9) (16,15) (9,17) (17,27) (27,11) (2,16) (11,22) (22,2); set PQ[17] := (6,9) (16,15) (9,17) (17,27) (28,16) (27,11) (11,22) (22,28); set PQ[18] := (6,9) (16,15) (9,17) (17,27) (28,16) (27,2) (22,28) (2,22); set PQ[19] := (6,8) (7,12) (8,7); set PQ[20] := (6,8) (19,12) (8,7) (7,19); set PQ[21] := (6,9) (9,26) (7,12) (26,8) (8,7); set PQ[22] := (6,9) (19,12) (9,26) (26,8) (8,7) (7,19); set PQ[23] := (6,15) (10,12) (5,10) (21,5) (28,21) (15,2) (22,28) (2,22); set PQ[24] := (6,15) (1,5) (18,1) (28,21) (22,28) (10,12) (5,10) (21,18) (15,2) (2,22); set PQ[25] := (12,7) (7,19); set PQ[26] := (12,10) (4,19) (5,4) (10,5); set PQ[27] := (6,8) (12,6) (8,7) (7,19); set PQ[28] := (6,9) (12,6) (9,26) (26,8) (8,7) (7,19); set PQ[29] := (6,15) (4,19) (21,5) (15,2) (2,22) (12,6) (5,4) (28,21) (22,28); set PQ[30] := (6,15) (4,19) (1,5) (21,18) (15,2) (2,22) (12,6) (5,4) (18,1) (28,21) (22,28); set PQ[31] := (15,2) (2,16); set PQ[32] := (28,16) (15,2) (22,28) (2,22); set PQ[33] := (6,9) (15,6) (9,17) (17,27) (27,2) (2,16); set PQ[34] := (28,16) (27,11) (2,27) (15,2) (11,22) (22,28); set PQ[35] := (6,9) (15,6) (9,17) (17,27) (27,11) (2,16) (11,22) (22,2); set PQ[36] := (6,9) (15,6) (9,17) (17,27) (28,16) (27,11) (11,22) (22,28); set PQ[37] := (3,1) (1,18); set PQ[38] := (1,5) (5,21) (3,1) (21,18); set PQ[39] := (6,15) (10,12) (5,10) (21,18) (15,2) (2,22) (12,6) (1,5) (3,1) (28,21) (22,28); set PQ[40] := (6,15) (15,16) (1,5) (3,1) (28,21) (22,28) (12,6) (10,12) (5,10) (21,18) (16,2) (2,22); set PQ[41] := (6,15) (15,16) (1,5) (3,1) (28,21) (12,6) (10,12) (5,10) (21,18) (16,28); set PQ[42] := (6,9) (9,17) (10,12) (5,10) (21,18) (27,11) (22,28) (12,6) (17,27) (1,5) (3,1) (28,21) (11,22); set PQ[43] := (6,8) (9,6) (8,26); set PQ[44] := (9,6) (6,12) (12,7) (8,26) (7,8); set PQ[45] := (9,6) (6,12) (12,19) (8,26) (7,8) (19,7); set PQ[46] := (6,8) (15,6) (9,17) (17,27) (8,26) (27,2) (2,15); set PQ[47] := (6,8) (15,6) (16,15) (9,17) (17,27) (8,26) (27,2) (2,16); set PQ[48] := (6,8) (9,17) (8,26) (2,15) (22,2) (15,6) (17,27) (27,11) (11,22); set PQ[49] := (9,6) (6,15) (27,17) (2,27) (15,2); set PQ[50] := (9,6) (6,15) (15,16) (27,17) (2,27) (16,2); set PQ[51] := (9,6) (6,15) (27,17) (11,27) (15,2) (22,11) (2,22); set PQ[52] := (9,6) (6,15) (15,16) (27,17) (11,27) (16,2) (22,11) (2,22); set PQ[53] := (9,6) (6,15) (15,16) (27,17) (16,28) (11,27) (22,11) (28,22); set PQ[54] := (9,6) (6,15) (15,16) (27,17) (16,28) (2,27) (28,22) (22,2); set PQ[55] := (9,6) (6,15) (17,9) (2,27) (15,2); set PQ[56] := (9,6) (6,15) (15,16) (17,9) (2,27) (16,2); set PQ[57] := (9,6) (6,15) (17,9) (11,27) (15,2) (22,11) (2,22); set PQ[58] := (9,6) (6,15) (15,16) (17,9) (11,27) (16,2) (22,11) (2,22); set PQ[59] := (9,6) (6,15) (15,16) (17,9) (16,28) (11,27) (22,11) (28,22); set PQ[60] := (9,6) (6,15) (15,16) (17,9) (16,28) (2,27) (28,22) (22,2); set PQ[61] := (19,12) (7,19); set PQ[62] := (8,6) (6,12) (7,8); set PQ[63] := (10,12) (7,19) (19,4) (4,5) (5,10); set PQ[64] := (9,6) (6,12) (26,9) (8,26) (7,8); set PQ[65] := (8,6) (6,12) (20,8) (14,20) (25,14) (7,25); set PQ[66] := (8,6) (6,12) (20,8) (14,20) (23,14) (25,23) (7,25); set PQ[67] := (19,12) (4,19) (5,4) (10,5); set PQ[68] := (7,12) (19,7) (4,19) (5,4) (10,5); set PQ[69] := (15,6) (6,12) (10,5) (5,21) (21,28) (2,15) (28,22) (22,2); set PQ[70] := (15,6) (5,1) (1,18) (21,28) (28,22) (6,12) (10,5) (18,21) (2,15) (22,2); set PQ[71] := (15,6) (16,15) (5,21) (2,16) (22,2) (6,12) (10,5) (21,28) (28,22); set PQ[72] := (15,6) (6,12) (16,15) (10,5) (5,21) (21,28) (28,16); set PQ[73] := (8,6) (6,9) (9,26); set PQ[74] := (6,9) (12,6) (9,26) (7,12) (8,7); set PQ[75] := (6,9) (12,6) (19,12) (9,26) (8,7) (7,19); set PQ[76] := (8,6) (6,15) (9,26) (17,9) (27,17) (2,27) (15,2); set PQ[77] := (8,6) (6,15) (15,16) (9,26) (17,9) (27,17) (2,27) (16,2); set PQ[78] := (8,6) (9,26) (27,17) (15,2) (2,22) (6,15) (17,9) (11,27) (22,11); set PQ[79] := (20,8) (14,20) (25,14) (7,25); set PQ[80] := (6,8) (12,6) (7,12); set PQ[81] := (6,8) (12,6) (19,12) (7,19); set PQ[82] := (20,8) (14,20) (23,14) (25,23) (7,25); set PQ[83] := (20,8) (13,20) (14,13) (25,14) (7,25); set PQ[84] := (6,9) (12,6) (9,26) (7,12) (26,8); set PQ[85] := (8,7) (14,20) (25,14) (7,25); set PQ[86] := (8,7) (14,20) (23,14) (25,23) (7,25); set PQ[87] := (8,7) (13,20) (14,13) (25,14) (7,25); set PQ[88] := (8,7) (13,20) (24,13) (23,24) (25,23) (7,25); set PQ[89] := (8,7) (13,20) (14,13) (23,14) (25,23) (7,25); set PQ[90] := (8,7) (14,20) (13,14) (24,13) (23,24) (25,23) (7,25); set PQ[91] := (13,20) (14,13); set PQ[92] := (13,20) (24,13) (14,23) (23,24); set PQ[93] := (13,20) (24,13) (14,25) (23,24) (25,23); set PQ[94] := (7,8) (8,20) (14,25) (25,7); set PQ[95] := (7,8) (8,20) (14,23) (23,25) (25,7); set PQ[96] := (7,8) (8,20) (14,13) (13,24) (24,23) (23,25) (25,7); set PQ[97] := (14,20) (13,14); set PQ[98] := (14,20) (13,24) (23,14) (24,23); set PQ[99] := (14,20) (13,24) (25,14) (24,23) (23,25); set PQ[100] := (7,8) (8,20) (13,14) (14,25) (25,7); set PQ[101] := (7,8) (8,20) (13,24) (24,23) (23,25) (25,7); set PQ[102] := (7,8) (8,20) (13,14) (14,23) (23,25) (25,7); set PQ[103] := (20,14) (13,20); set PQ[104] := (13,24) (23,14) (24,23); set PQ[105] := (13,24) (25,14) (24,23) (23,25); set PQ[106] := (8,7) (20,8) (13,20) (25,14) (7,25); set PQ[107] := (8,7) (20,8) (13,20) (23,14) (25,23) (7,25); set PQ[108] := (7,8) (8,20) (20,14) (13,24) (24,23) (23,25) (25,7); set PQ[109] := (13,14) (14,23) (23,24); set PQ[110] := (20,14) (13,20) (14,23) (23,24); set PQ[111] := (13,14) (14,25) (23,24) (25,23); set PQ[112] := (20,14) (13,20) (14,25) (23,24) (25,23); set PQ[113] := (8,7) (20,8) (13,20) (23,24) (25,23) (7,25); set PQ[114] := (8,7) (20,8) (14,20) (13,14) (23,24) (25,23) (7,25); set PQ[115] := (14,13) (13,24) (24,23); set PQ[116] := (14,25) (25,23); set PQ[117] := (14,20) (20,13) (13,24) (24,23); set PQ[118] := (8,7) (20,8) (14,20) (25,23) (7,25); set PQ[119] := (8,7) (20,8) (13,20) (14,13) (25,23) (7,25); set PQ[120] := (7,8) (8,20) (20,13) (13,24) (14,25) (24,23) (25,7); set PQ[121] := (14,23) (23,25); set PQ[122] := (14,13) (13,24) (24,23) (23,25); set PQ[123] := (14,20) (20,13) (13,24) (24,23) (23,25); set PQ[124] := (8,7) (20,8) (14,20) (7,25); set PQ[125] := (8,7) (20,8) (13,20) (14,13) (7,25); set PQ[126] := (8,7) (20,8) (13,20) (24,13) (14,23) (23,24) (7,25); set PQ[127] := (14,13) (13,24) (23,14); set PQ[128] := (14,20) (20,13) (13,24) (23,14); set PQ[129] := (14,13) (13,24) (25,14) (23,25); set PQ[130] := (14,20) (20,13) (13,24) (25,14) (23,25); set PQ[131] := (7,8) (8,20) (20,13) (13,24) (23,25) (25,7); set PQ[132] := (7,8) (8,20) (20,14) (14,13) (13,24) (23,25) (25,7); set PQ[133] := (23,14) (14,25); set PQ[134] := (13,14) (24,13) (14,25) (23,24); set PQ[135] := (20,14) (13,20) (24,13) (14,25) (23,24); set PQ[136] := (8,7) (20,8) (14,20) (23,14) (7,25); set PQ[137] := (8,7) (20,8) (13,20) (24,13) (23,24) (7,25); set PQ[138] := (8,7) (20,8) (13,20) (14,13) (23,14) (7,25); set PQ[139] := (12,19) (7,12); set PQ[140] := (8,6) (6,12) (12,19) (7,8); set PQ[141] := (7,12) (12,10) (4,19) (5,4) (10,5); set PQ[142] := (9,6) (6,12) (12,19) (26,9) (8,26) (7,8); set PQ[143] := (8,6) (6,12) (12,19) (20,8) (14,20) (25,14) (7,25); set PQ[144] := (8,6) (6,12) (12,19) (20,8) (14,20) (23,14) (25,23) (7,25); set PQ[145] := (12,19) (10,12) (4,5) (5,10); set PQ[146] := (12,7) (10,12) (7,19) (4,5) (5,10); set PQ[147] := (15,6) (12,19) (5,21) (2,15) (22,2) (6,12) (4,5) (21,28) (28,22); set PQ[148] := (15,6) (12,19) (5,1) (18,21) (2,15) (22,2) (6,12) (4,5) (1,18) (21,28) (28,22); set PQ[149] := (15,6) (12,19) (4,5) (21,28) (28,22) (6,12) (16,15) (5,21) (2,16) (22,2); set PQ[150] := (15,6) (6,12) (12,19) (16,15) (4,5) (5,21) (21,28) (28,16); set PQ[151] := (7,8) (8,20) (20,14) (14,25); set PQ[152] := (7,8) (8,20) (20,14) (14,23) (23,25); set PQ[153] := (7,8) (8,20) (20,13) (13,14) (14,25); set PQ[154] := (7,8) (8,20) (20,13) (13,24) (24,23) (23,25); set PQ[155] := (7,8) (8,20) (20,13) (13,14) (14,23) (23,25); set PQ[156] := (7,8) (8,20) (20,14) (14,13) (13,24) (24,23) (23,25); set PQ[157] := (19,12) (12,10) (4,19) (10,5); set PQ[158] := (7,12) (12,10) (19,7) (4,19) (10,5); set PQ[159] := (6,15) (19,12) (21,5) (15,2) (2,22) (12,6) (4,19) (28,21) (22,28); set PQ[160] := (6,15) (19,12) (1,5) (21,18) (15,2) (2,22) (12,6) (4,19) (18,1) (28,21) (22,28); set PQ[161] := (6,15) (19,12) (4,19) (28,21) (22,28) (12,6) (15,16) (21,5) (16,2) (2,22); set PQ[162] := (6,15) (12,6) (19,12) (15,16) (4,19) (21,5) (28,21) (16,28); set PQ[163] := (21,5) (1,18) (18,21); set PQ[164] := (3,18) (21,5) (1,3) (18,21); set PQ[165] := (15,6) (12,10) (1,18) (21,28) (28,22) (6,12) (10,5) (18,21) (2,15) (22,2); set PQ[166] := (15,6) (16,15) (10,5) (18,21) (2,16) (22,2) (6,12) (12,10) (1,18) (21,28) (28,22); set PQ[167] := (15,6) (16,15) (10,5) (18,21) (28,16) (6,12) (12,10) (1,18) (21,28); set PQ[168] := (9,6) (17,9) (12,10) (1,18) (21,28) (22,11) (6,12) (27,17) (10,5) (18,21) (11,27) (28,22); set PQ[169] := (19,12) (12,10) (4,19) (5,4); set PQ[170] := (7,12) (12,10) (19,7) (4,19) (5,4); set PQ[171] := (15,6) (6,12) (12,10) (5,21) (21,28) (2,15) (28,22) (22,2); set PQ[172] := (15,6) (12,10) (1,18) (21,28) (28,22) (6,12) (5,1) (18,21) (2,15) (22,2); set PQ[173] := (15,6) (16,15) (5,21) (2,16) (22,2) (6,12) (12,10) (21,28) (28,22); set PQ[174] := (15,6) (6,12) (16,15) (12,10) (5,21) (21,28) (28,16); set PQ[175] := (5,1) (1,18) (18,21); set PQ[176] := (3,18) (5,1) (1,3) (18,21); set PQ[177] := (6,15) (12,6) (10,12) (5,10) (28,21) (15,2) (22,28) (2,22); set PQ[178] := (6,15) (15,16) (5,10) (16,2) (2,22) (12,6) (10,12) (28,21) (22,28); set PQ[179] := (6,15) (12,6) (15,16) (10,12) (5,10) (28,21) (16,28); set PQ[180] := (6,9) (9,17) (10,12) (28,21) (11,22) (12,6) (17,27) (5,10) (27,11) (22,28); set PQ[181] := (18,3) (1,18); set PQ[182] := (18,3) (1,5) (5,21) (21,18); set PQ[183] := (6,15) (18,3) (1,5) (21,18) (15,2) (2,22) (12,6) (10,12) (5,10) (28,21) (22,28); set PQ[184] := (6,15) (15,16) (10,12) (5,10) (28,21) (22,28) (12,6) (18,3) (1,5) (21,18) (16,2) (2,22); set PQ[185] := (6,15) (15,16) (10,12) (5,10) (28,21) (12,6) (18,3) (1,5) (21,18) (16,28); set PQ[186] := (6,9) (18,3) (17,27) (1,5) (21,18) (27,11) (22,28) (12,6) (9,17) (10,12) (5,10) (28,21) (11,22); set PQ[187] := (3,18) (1,3); set PQ[188] := (1,5) (5,21) (21,18); set PQ[189] := (6,15) (10,12) (5,10) (28,21) (22,28) (12,6) (1,5) (21,18) (15,2) (2,22); set PQ[190] := (6,15) (15,16) (1,5) (21,18) (16,2) (2,22) (12,6) (10,12) (5,10) (28,21) (22,28); set PQ[191] := (6,15) (15,16) (1,5) (21,18) (16,28) (12,6) (10,12) (5,10) (28,21); set PQ[192] := (6,9) (9,17) (10,12) (5,10) (28,21) (11,22) (12,6) (17,27) (1,5) (21,18) (27,11) (22,28); set PQ[193] := (1,5) (5,21) (18,1); set PQ[194] := (18,3) (1,5) (5,21) (3,1); set PQ[195] := (6,15) (10,12) (5,10) (28,21) (22,28) (12,6) (1,5) (18,1) (15,2) (2,22); set PQ[196] := (6,15) (15,16) (1,5) (18,1) (16,2) (2,22) (12,6) (10,12) (5,10) (28,21) (22,28); set PQ[197] := (6,15) (15,16) (1,5) (18,1) (16,28) (12,6) (10,12) (5,10) (28,21); set PQ[198] := (6,9) (9,17) (10,12) (5,10) (28,21) (11,22) (12,6) (17,27) (1,5) (18,1) (27,11) (22,28); set PQ[199] := (6,15) (12,6) (10,12) (5,10) (21,5) (15,2) (22,28) (2,22); set PQ[200] := (6,15) (10,12) (5,10) (21,18) (22,28) (12,6) (1,5) (18,1) (15,2) (2,22); set PQ[201] := (6,15) (15,16) (5,10) (16,2) (2,22) (12,6) (10,12) (21,5) (22,28); set PQ[202] := (6,15) (12,6) (15,16) (10,12) (5,10) (21,5) (16,28); set PQ[203] := (6,9) (9,17) (10,12) (21,5) (11,22) (12,6) (17,27) (5,10) (27,11) (22,28); set PQ[204] := (6,15) (15,16) (1,5) (18,1) (16,2) (2,22) (12,6) (10,12) (5,10) (21,18) (22,28); set PQ[205] := (16,2) (22,28) (2,22); set PQ[206] := (27,11) (2,27) (16,2) (11,22) (22,28); set PQ[207] := (16,15) (15,2) (22,28) (2,22); set PQ[208] := (16,15) (27,11) (2,27) (15,2) (11,22) (22,28); set PQ[209] := (6,9) (15,6) (16,15) (9,17) (17,27) (27,11) (11,22) (22,28); set PQ[210] := (6,9) (15,6) (16,15) (9,17) (17,27) (27,2) (22,28) (2,22); set PQ[211] := (2,27) (11,22) (22,2); set PQ[212] := (28,16) (2,27) (16,2) (11,22) (22,28); set PQ[213] := (16,15) (28,16) (2,27) (15,2) (11,22) (22,28); set PQ[214] := (6,9) (15,6) (9,17) (17,27) (2,15) (11,22) (22,2); set PQ[215] := (6,9) (15,6) (16,15) (9,17) (17,27) (2,16) (11,22) (22,2); set PQ[216] := (6,9) (15,6) (16,15) (9,17) (17,27) (28,16) (11,22) (22,28); set PQ[217] := (11,27) (22,11) (2,22); set PQ[218] := (16,28) (11,27) (2,16) (22,11) (28,22); set PQ[219] := (6,9) (15,6) (9,17) (17,27) (2,15); set PQ[220] := (6,9) (15,6) (16,15) (9,17) (17,27) (2,16); set PQ[221] := (15,16) (16,28) (11,27) (2,15) (22,11) (28,22); set PQ[222] := (6,9) (15,6) (16,15) (9,17) (17,27) (28,16) (22,28) (2,22); set PQ[223] := (16,15) (2,16); set PQ[224] := (16,15) (28,16) (22,28) (2,22); set PQ[225] := (9,6) (6,15) (17,9) (27,17) (2,27); set PQ[226] := (16,15) (28,16) (27,11) (2,27) (11,22) (22,28); set PQ[227] := (9,6) (6,15) (17,9) (27,17) (11,27) (22,11) (2,22); set PQ[228] := (8,6) (6,15) (9,26) (17,9) (27,17) (26,8) (2,27); set PQ[229] := (15,16) (2,15); set PQ[230] := (28,16) (22,28) (2,22); set PQ[231] := (28,16) (27,11) (2,27) (11,22) (22,28); set PQ[232] := (9,6) (6,15) (15,16) (17,9) (27,17) (2,27); set PQ[233] := (9,6) (6,15) (15,16) (17,9) (27,17) (11,27) (22,11) (2,22); set PQ[234] := (8,6) (6,15) (15,16) (9,26) (17,9) (27,17) (26,8) (2,27); set PQ[235] := (11,27) (27,2) (2,22); set PQ[236] := (16,28) (11,27) (27,2) (2,16) (28,22); set PQ[237] := (15,16) (16,28) (11,27) (27,2) (2,15) (28,22); set PQ[238] := (9,6) (6,15) (17,9) (27,17) (11,27) (15,2) (2,22); set PQ[239] := (9,6) (6,15) (15,16) (17,9) (27,17) (11,27) (16,2) (2,22); set PQ[240] := (9,6) (6,15) (15,16) (17,9) (27,17) (16,28) (11,27) (28,22); set PQ[241] := (16,28) (2,16) (22,2); set PQ[242] := (16,28) (11,27) (27,2) (2,16) (22,11); set PQ[243] := (15,16) (16,28) (2,15) (22,2); set PQ[244] := (15,16) (16,28) (11,27) (27,2) (2,15) (22,11); set PQ[245] := (9,6) (6,15) (15,16) (17,9) (27,17) (16,28) (11,27) (22,11); set PQ[246] := (9,6) (6,15) (15,16) (17,9) (27,17) (16,28) (2,27) (22,2); set PQ[247] := (27,11) (2,27) (11,22); set PQ[248] := (16,28) (2,16) (28,22); set PQ[249] := (15,16) (16,28) (2,15) (28,22); set PQ[250] := (6,9) (15,6) (9,17) (17,27) (27,11) (2,15) (11,22); set PQ[251] := (6,9) (15,6) (16,15) (9,17) (17,27) (27,11) (2,16) (11,22); set PQ[252] := (9,6) (6,15) (15,16) (17,9) (27,17) (16,28) (2,27) (28,22); # AQ(i,j) denotes the Set of Backup Paths using Link (i,j) set AQ[6,9] := 1 15 18 28 36 74 180 198 210 216 222 13 16 21 33 42 75 186 203 214 219 250 14 17 22 35 73 84 192 209 215 220 251; set AQ[9,26] := 1 4 5 21 22 28 73 74 75 76 77 78 84 228 234; set AQ[26,8] := 1 4 5 21 22 28 84 228 234; set AQ[6,12] := 2 44 64 69 72 143 148 165 168 173 3 45 65 70 140 144 149 166 171 174 6 62 66 71 142 147 150 167 172; set AQ[12,7] := 2 6 25 44 146; set AQ[7,8] := 2 44 62 94 96 101 108 131 140 151 153 155 3 45 64 95 100 102 120 132 142 152 154 156; set AQ[12,19] := 3 45 139 140 142 143 144 145 147 148 149 150; set AQ[19,7] := 3 45 68 158 170; set AQ[6,15] := 4 11 30 50 55 60 160 179 190 199 225 234 246 5 12 39 51 56 76 161 183 191 200 227 238 252 8 23 40 52 57 77 162 184 195 201 228 239 9 24 41 53 58 78 177 185 196 202 232 240 10 29 49 54 59 159 178 189 197 204 233 245; set AQ[17,9] := 4 9 12 57 60 78 227 233 239 246 5 10 55 58 76 168 228 234 240 252 8 11 56 59 77 225 232 238 245; set AQ[27,17] := 4 9 12 51 54 78 227 233 239 246 5 10 49 52 76 168 228 234 240 252 8 11 50 53 77 225 232 238 245; set AQ[2,27] := 4 9 50 56 77 211 225 231 246 5 34 54 60 206 212 226 232 247 8 49 55 76 208 213 228 234 252; set AQ[15,2] := 4 23 30 34 51 76 160 189 200 213 8 24 31 39 55 78 177 195 207 238 10 29 32 49 57 159 183 199 208; set AQ[15,16] := 5 40 53 59 162 185 197 221 234 243 249 9 41 54 60 178 190 201 229 237 244 252 11 50 56 77 179 191 202 232 239 245 12 52 58 161 184 196 204 233 240 246; set AQ[16,2] := 5 11 50 56 77 178 190 201 205 212 9 40 52 58 161 184 196 204 206 239; set AQ[20,8] := 6 66 82 106 113 118 124 126 137 143 65 79 83 107 114 119 125 136 138 144; set AQ[14,20] := 6 66 82 86 97 99 117 123 128 136 144 65 79 85 90 98 114 118 124 130 143; set AQ[25,14] := 6 65 79 83 85 87 99 105 106 129 130 143; set AQ[7,25] := 6 66 82 85 87 89 106 113 118 124 126 137 143 65 79 83 86 88 90 107 114 119 125 136 138 144; set AQ[6,8] := 7 19 20 27 43 46 47 48 80 81; set AQ[26,9] := 7 64 142; set AQ[8,26] := 7 43 44 45 46 47 48 64 142; set AQ[11,27] := 10 12 52 57 59 168 218 227 235 237 239 242 245 11 51 53 58 78 217 221 233 236 238 240 244; set AQ[22,11] := 10 12 52 57 59 168 218 227 242 245 11 51 53 58 78 217 221 233 244; set AQ[2,22] := 10 24 39 57 160 183 195 201 210 227 238 11 29 40 58 161 184 196 204 217 230 239 18 30 51 78 177 189 199 205 222 233 23 32 52 159 178 190 200 207 224 235; set AQ[16,28] := 12 53 59 162 185 197 218 236 240 242 244 246 249 41 54 60 179 191 202 221 237 241 243 245 248 252; set AQ[28,22] := 12 54 60 70 147 149 166 171 173 221 237 248 252 53 59 69 71 148 165 168 172 218 236 240 249; set AQ[9,17] := 13 16 33 42 48 192 209 215 220 251 14 17 35 46 180 198 210 216 222 15 18 36 47 186 203 214 219 250; set AQ[17,27] := 13 16 33 42 48 192 209 215 220 251 14 17 35 46 180 198 210 216 222 15 18 36 47 186 203 214 219 250; set AQ[27,2] := 13 14 18 33 46 47 210 235 236 237 242 244; set AQ[2,15] := 13 46 69 147 165 172 219 229 243 249 15 48 70 148 171 214 221 237 244 250; set AQ[16,15] := 14 17 47 72 150 167 174 208 210 215 220 223 226 16 18 71 149 166 173 207 209 213 216 222 224 251; set AQ[2,16] := 14 31 35 71 166 215 220 236 242 251 16 33 47 149 173 218 223 241 248; set AQ[27,11] := 15 17 35 42 180 192 203 208 226 247 251 16 34 36 48 186 198 206 209 231 250; set AQ[11,22] := 15 34 42 186 203 209 213 216 247 16 35 48 192 206 211 214 226 250 17 36 180 198 208 212 215 231 251; set AQ[22,2] := 15 35 54 69 71 148 165 171 173 214 241 246 16 48 60 70 147 149 166 172 211 215 243; set AQ[28,16] := 17 32 36 150 174 213 222 226 231 18 34 72 167 212 216 224 230; set AQ[22,28] := 17 29 36 159 178 186 195 200 205 209 216 230 18 30 39 160 180 189 196 201 206 210 222 231 23 32 40 161 183 190 198 203 207 212 224 24 34 42 177 184 192 199 204 208 213 226; set AQ[7,12] := 19 21 68 74 80 84 139 141 158 170; set AQ[8,7] := 19 21 27 74 85 87 89 106 113 118 124 126 137 20 22 28 75 86 88 90 107 114 119 125 136 138; set AQ[19,12] := 20 22 61 67 75 81 157 159 160 161 162 169; set AQ[7,19] := 20 22 25 27 28 61 63 75 81 146; set AQ[10,12] := 23 40 63 177 180 185 190 195 198 201 204 24 41 145 178 183 186 191 196 199 202 39 42 146 179 184 189 192 197 200 203; set AQ[5,10] := 23 40 63 177 180 185 190 195 198 201 204 24 41 145 178 183 186 191 196 199 202 39 42 146 179 184 189 192 197 200 203; set AQ[21,5] := 23 29 159 161 162 163 164 199 201 202 203; set AQ[28,21] := 23 30 41 160 177 180 185 190 195 198 24 39 42 161 178 183 186 191 196 29 40 159 162 179 184 189 192 197; set AQ[1,5] := 24 38 40 42 182 184 186 189 191 193 195 197 200 30 39 41 160 183 185 188 190 192 194 196 198 204; set AQ[18,1] := 24 30 160 193 195 196 197 198 200 204; set AQ[21,18] := 24 38 40 42 182 184 186 189 191 200 30 39 41 160 183 185 188 190 192 204; set AQ[12,10] := 26 141 157 158 165 166 167 168 169 170 171 172 173 174; set AQ[4,19] := 26 29 30 67 68 141 157 158 159 160 161 162 169 170; set AQ[5,4] := 26 29 30 67 68 141 169 170; set AQ[10,5] := 26 67 68 69 70 71 72 141 157 158 165 166 167 168; set AQ[12,6] := 27 30 41 75 84 161 178 183 186 191 196 199 202 28 39 42 80 159 162 179 184 189 192 197 200 203 29 40 74 81 160 177 180 185 190 195 198 201 204; set AQ[15,6] := 33 46 69 72 149 166 172 209 215 220 251 35 47 70 147 150 167 173 210 216 222 36 48 71 148 165 171 174 214 219 250; set AQ[3,1] := 37 38 39 40 41 42 194; set AQ[1,18] := 37 70 148 163 165 166 167 168 172 175 181; set AQ[5,21] := 38 69 71 72 147 149 150 171 173 174 182 188 193 194; set AQ[9,6] := 43 49 52 55 58 64 225 233 240 252 44 50 53 56 59 142 227 238 245 45 51 54 57 60 168 232 239 246; set AQ[8,6] := 62 65 66 73 76 77 78 140 143 144 228 234; set AQ[19,4] := 63; set AQ[4,5] := 63 145 146 147 148 149 150; set AQ[23,14] := 66 82 86 89 98 104 107 127 128 133 136 138 144; set AQ[25,23] := 66 86 89 93 111 113 116 119 82 88 90 107 112 114 118 144; set AQ[21,28] := 69 71 147 149 165 167 171 173 70 72 148 150 166 168 172 174; set AQ[5,1] := 70 148 172 175 176; set AQ[18,21] := 70 148 163 164 165 166 167 168 172 175 176; set AQ[13,20] := 83 88 91 93 106 110 113 125 135 138 87 89 92 103 107 112 119 126 137; set AQ[14,13] := 83 87 89 91 96 115 119 122 125 127 129 132 138 156; set AQ[24,13] := 88 90 92 93 126 134 135 137; set AQ[23,24] := 88 90 92 93 109 110 111 112 113 114 126 134 135 137; set AQ[13,14] := 90 97 100 102 109 111 114 134 153 155; set AQ[14,23] := 92 95 102 109 110 121 126 152 155; set AQ[14,25] := 93 94 100 111 112 116 120 133 134 135 151 153; set AQ[8,20] := 94 96 101 108 131 151 153 155 95 100 102 120 132 152 154 156; set AQ[25,7] := 94 95 96 100 101 102 108 120 131 132; set AQ[23,25] := 95 99 102 108 122 129 131 152 155 96 101 105 121 123 130 132 154 156; set AQ[13,24] := 96 99 104 108 117 122 127 129 131 154 98 101 105 115 120 123 128 130 132 156; set AQ[24,23] := 96 98 99 101 104 105 108 115 117 120 122 123 154 156; set AQ[20,14] := 103 108 110 112 132 135 151 152 156; set AQ[20,13] := 117 120 123 128 130 131 153 154 155; set AQ[3,18] := 164 176 187; set AQ[1,3] := 164 176 187; set AQ[18,3] := 181 182 183 184 185 186 194;