# Best solution known for each instance

 CLASS 1 N = 25 N = 50 N = 100 N = 200 Instance Lb* Ub* Lb* Ub* Lb* Ub* Lb* Ub* 1 6 6 13 13 25 26 50 51 2 7 7 13 13 26 26 50 51 3 7 7 13 13 26 26 50 51 4 7 7 13 13 25 26 50 51 5 7 7 13 13 25 26 50 51 6 7 7 14 14 25 26 50 51 7 7 7 14 14 25 26 50 51 8 7 7 14 14 26 26 51 51 9 7 7 14 14 26 26 51 51 10 7 7 14 14 26 26 51 51 69 69 135 135 255 260 503 510 CLASS 6 N = 25 N = 50 N = 100 N = 200 Instance Lb* Ub* Lb* Ub* Lb* Ub* Lb* Ub* 1 10 10 21 21 40 41 80 81 2 10 10 21 21 41 41 80 81 3 10 10 21 21 41 41 80 81 4 10 10 21 21 40 41 80 81 5 10 10 21 21 40 41 80 81 6 10 10 22 22 40 41 80 81 7 10 10 21 22 40 41 80 81 8 10 10 22 22 41 41 81 81 9 10 10 22 22 41 41 81 81 10 11 11 22 22 41 41 81 82 101 101 214 215 405 410 803 811 CLASS 7 N = 25 N = 50 N = 100 N = 200 Instance Lb* Ub* Lb* Ub* Lb* Ub* Lb* Ub* 1 9 9 21 21 40 41 80 80 2 9 9 18 18 39 40 80 80 3 10 10 21 21 41 41 80 80 4 10 10 18 18 39 40 80 80 5 10 10 21 21 40 41 80 80 6 10 10 18 18 39 40 79 80 7 10 10 21 22 40 41 80 81 8 9 9 18 18 39 40 79 80 9 10 10 22 22 41 41 81 81 10 9 9 18 18 40 40 80 80 96 96 196 197 398 405 799 802 CLASS 9 N = 25 N = 50 N = 100 N = 200 Instance Lb* Ub* Lb* Ub* Lb* Ub* Lb* Ub* 1 7 7 14 14 25 26 50 51 2 7 7 14 14 26 27 50 51 3 7 7 14 14 26 27 50 51 4 7 7 14 14 25 26 50 51 5 7 7 14 14 25 26 50 51 6 7 7 14 15 26 27 50 51 7 7 7 15 15 26 27 50 51 8 8 8 15 15 26 27 51 52 9 8 8 15 15 26 27 51 52 10 8 8 15 15 26 27 51 52 73 73 144 145 257 267 503 513 CLASS 10 N = 24 N = 51 N = 99 N = 201 Instance Lb* Ub* Lb* Ub* Lb* Ub* Lb* Ub* 1 8 8 17 17 33 33 67 67 2 8 8 17 17 33 33 67 67 3 8 8 17 17 33 33 67 67 4 8 8 17 17 33 33 67 67 5 8 8 17 17 33 33 67 67 6 8 8 17 17 33 33 67 67 7 8 8 17 17 33 33 67 67 8 8 8 17 17 33 33 67 67 9 8 8 17 17 33 33 67 67 10 8 8 17 17 33 33 67 67 80 80 170 170 330 330 670 670