/* data for the 2 buses school problem */ Table 1 : locations(i c x y) (nodes, load, x-coor, y-coor) 0 0 342 361 1 1 328 390 2 2 345 447 3 3 302 491 4 2 233 544 5 2 247 455 6 2 189 344 7 3 77 341 8 2 340 166 9 1 384 348 10 2 438 265 11 2 470 182 12 2 288 247 13 1 277 288 14 1 242 345 15 3 135 296 16 4 101 234 17 3 88 172 18 1 137 115 19 2 181 149 20 1 143 193 21 1 626 327 22 2 674 307 23 1 661 341 24 2 545 270 25 2 584 300 26 1 551 229 27 3 664 519 28 2 480 500 29 1 373 606 Table 2 : sparse distance matrix d(i,j); 0 1 2 0 9 2 0 10 3 0 12 3 0 13 3 1 2 2 1 9 2 1 14 2 1 25 5 2 1 2 2 3 2 2 23 6 2 27 4 2 28 3 3 2 2 3 4 2 4 3 2 4 5 3 5 4 3 5 13 3 5 14 2 6 7 3 6 14 2 7 6 3 7 15 2 7 20 5 8 11 4 8 12 2 8 18 2 8 19 2 9 1 2 10 11 2 11 8 4 11 10 2 11 26 2 12 8 2 12 13 2 13 5 3 13 12 2 13 14 2 14 1 2 14 5 2 14 6 2 14 13 2 15 7 2 15 16 2 15 20 4 16 15 2 16 17 2 16 20 3 17 16 2 17 18 2 18 8 2 18 17 2 19 8 2 19 20 2 20 7 5 20 15 4 20 16 3 20 19 2 21 23 1 21 25 2 22 23 1 22 25 2 23 2 6 23 21 1 23 22 1 23 27 2 23 28 5 24 25 2 24 26 2 25 1 5 25 21 2 25 22 2 25 24 2 26 11 2 26 24 2 27 2 4 27 23 2 27 28 4 28 2 3 28 23 5 28 27 4 28 29 3 29 28 3 Table 3: Subtours eliminiation 0 1 9 16 17 18 0 12 13