NAME : A-n80-k10 COMMENT : (Augerat et al, No of trucks: 10, Optimal value: 1763) TYPE : CVRP DIMENSION : 80 EDGE_WEIGHT_TYPE : EUC_2D CAPACITY : 100 NODE_COORD_SECTION 1 92 92 2 88 58 3 70 6 4 57 59 5 0 98 6 61 38 7 65 22 8 91 52 9 59 2 10 3 54 11 95 38 12 80 28 13 66 42 14 79 74 15 99 25 16 20 43 17 40 3 18 50 42 19 97 0 20 21 19 21 36 21 22 100 61 23 11 85 24 69 35 25 69 22 26 29 35 27 14 9 28 50 33 29 89 17 30 57 44 31 60 25 32 48 42 33 17 93 34 21 50 35 77 18 36 2 4 37 63 83 38 68 6 39 41 95 40 48 54 41 98 73 42 26 38 43 69 76 44 40 1 45 65 41 46 14 86 47 32 39 48 14 24 49 96 5 50 82 98 51 23 85 52 63 69 53 87 19 54 56 75 55 15 63 56 10 45 57 7 30 58 31 11 59 36 93 60 50 31 61 49 52 62 39 10 63 76 40 64 83 34 65 33 51 66 0 15 67 52 82 68 52 82 69 46 6 70 3 26 71 46 80 72 94 30 73 26 76 74 75 92 75 57 51 76 34 21 77 28 80 78 59 66 79 51 16 80 87 11 DEMAND_SECTION 1 0 2 24 3 22 4 23 5 5 6 11 7 23 8 26 9 9 10 23 11 9 12 14 13 16 14 12 15 2 16 2 17 6 18 20 19 26 20 12 21 15 22 13 23 26 24 17 25 7 26 12 27 4 28 4 29 20 30 10 31 9 32 2 33 9 34 1 35 2 36 2 37 12 38 14 39 23 40 21 41 13 42 13 43 23 44 3 45 6 46 23 47 11 48 2 49 7 50 13 51 10 52 3 53 6 54 13 55 2 56 14 57 7 58 21 59 7 60 22 61 13 62 22 63 18 64 22 65 6 66 2 67 11 68 5 69 9 70 9 71 5 72 12 73 2 74 12 75 19 76 6 77 14 78 2 79 2 80 24 DEPOT_SECTION 1 -1 EOF