Programme exécuté sur l'instance 'instances/plus de 200 villes/VRP_DLP_18.txt' avec les paramètres suivants : NBRPREMIERCYCLE = 2 NBRDEUXIEMECYCLE = 3 NBRSOLUTIONSVRPPOURDEUXIEMECYCLE = 5 NBRDERUNSREGRESSIONRECURSIVE = 10 PROFONDEURREGRESSIONRECURSIVE = 2 NBRBRANCHESREGRESSIONRECURSIVE = 2 COEFDELTAACCEPTED = 0.5 Voici contenantTableauSolutionsTSPpourSPLIT : Coût total solutionTSPplusProchesVoisinsRandomized : 1829051; nbr sommets : 255; quantités : 4900 Coût total solutionTSPplusProchesVoisinsRandomized_inverse : 1829051; nbr sommets : 255; quantités : 4900 Coût total solutionTSPcheapestInsertion : 1842567; nbr sommets : 255; quantités : 4900 Coût total solutionTSPcheapestInsertion_inverse : 1842567; nbr sommets : 255; quantités : 4900 Coût total solutionTSPplusLointainVoisin : 1844096; nbr sommets : 255; quantités : 4900 Coût total solutionTSPplusLointainVoisin_inverse : 1844096; nbr sommets : 255; quantités : 4900 Coût total solutionTSPavecTousLesSommetsIndiceCroissant : 1850942; nbr sommets : 255; quantités : 4900 Coût total solutionTSPavecTousLesSommetsIndiceCroissant_inverse : 1850942; nbr sommets : 255; quantités : 4900 Coût total solutionTSPplusProcheVoisin_inverse : 1851357; nbr sommets : 255; quantités : 4900 Coût total solutionTSPplusProcheVoisin : 1851357; nbr sommets : 255; quantités : 4900 Coût total solutionTSPrandom : 1866165; nbr sommets : 255; quantités : 4900 Coût total solutionTSPrandom_inverse : 1866165; nbr sommets : 255; quantités : 4900 Voici contenantTableauSolutionsVRPpour1erCycle : Coût total solutionVRPrandom : 6942995; nbr tournées : 58; quantités : 4900 Coût total solutionVRPplusLointainVoisin : 6945218; nbr tournées : 58; quantités : 4900 Coût total solutionVRPplusLointainVoisin_inverse : 7010976; nbr tournées : 58; quantités : 4900 Coût total solutionVRPrandom_inverse : 7036059; nbr tournées : 58; quantités : 4900 Coût total solutionVRPplusProcheVoisin : 7067961; nbr tournées : 59; quantités : 4900 Coût total solutionVRPcheapestInsertion : 7114720; nbr tournées : 60; quantités : 4900 Coût total solutionVRPplusProcheVoisin_inverse : 7120939; nbr tournées : 59; quantités : 4900 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 7187656; nbr tournées : 60; quantités : 4900 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 7203003; nbr tournées : 61; quantités : 4900 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 7204176; nbr tournées : 61; quantités : 4900 Coût total solutionVRPplusProchesVoisinsRandomized : 7209408; nbr tournées : 60; quantités : 4900 Coût total solutionVRPcheapestInsertion_inverse : 7212578; nbr tournées : 60; quantités : 4900 Coût total solutionVRPsommetsLointainsPuisCheapestInsertion : 7519278; nbr tournées : 54; quantités : 4900 Voici contenantTableauSauvegardeMeilleuresSolutionsVRPpour2emeCycle : Coût total solutionVRPplusLointainVoisin_inverse : 6005089; nbr tournées : 51; quantités : 4900 Coût total solutionVRPrandom : 6008804; nbr tournées : 51; quantités : 4900 Coût total solutionVRPcheapestInsertion : 6039708; nbr tournées : 51; quantités : 4900 Coût total solutionVRPrandom : 6046484; nbr tournées : 51; quantités : 4900 Coût total solutionVRPrandom_inverse : 6046733; nbr tournées : 51; quantités : 4900 Voici contenantTableauSauvegardeSolutionsVRPtrouveesAvecTousLes2emeCycle : Coût total solutionVRPrandom : 5963562; nbr tournées : 51; quantités : 4900 Coût total solutionVRPrandom : 5970245; nbr tournées : 51; quantités : 4900 Coût total solutionVRPrandom : 5975505; nbr tournées : 51; quantités : 4900 Coût total solutionVRPrandom : 5982153; nbr tournées : 51; quantités : 4900 Coût total solutionVRPrandom : 5990516; nbr tournées : 51; quantités : 4900 Coût total solutionVRPrandom_inverse : 5991489; nbr tournées : 51; quantités : 4900 Coût total solutionVRPplusLointainVoisin_inverse : 5991515; nbr tournées : 51; quantités : 4900 Coût total solutionVRPplusLointainVoisin_inverse : 5993678; nbr tournées : 51; quantités : 4900 Coût total solutionVRPrandom_inverse : 5999107; nbr tournées : 51; quantités : 4900 Coût total solutionVRPrandom_inverse : 5999388; nbr tournées : 51; quantités : 4900 Coût total solutionVRPcheapestInsertion : 5999431; nbr tournées : 51; quantités : 4900 Coût total solutionVRPcheapestInsertion : 6002372; nbr tournées : 51; quantités : 4900 Coût total solutionVRPplusLointainVoisin_inverse : 6003838; nbr tournées : 51; quantités : 4900 Coût total solutionVRPrandom : 6005234; nbr tournées : 51; quantités : 4900 Coût total solutionVRPcheapestInsertion : 6010960; nbr tournées : 51; quantités : 4900 Voici le détail de la meilleure solution VRP trouvée avec ses solutions TSP (tournées) successives : Coût total solutionVRPrandom : 5963562; nbr tournées : 51; quantités : 4900 Tournée d'indice 0 --> Nombre de sommets = 1; Coût Total = 77812 et Quantité Collectée = 100 0 178 0 Tournée d'indice 1 --> Nombre de sommets = 3; Coût Total = 87417 et Quantité Collectée = 100 0 55 230 130 0 Tournée d'indice 2 --> Nombre de sommets = 1; Coût Total = 74354 et Quantité Collectée = 100 0 26 0 Tournée d'indice 3 --> Nombre de sommets = 1; Coût Total = 155766 et Quantité Collectée = 100 0 233 0 Tournée d'indice 4 --> Nombre de sommets = 1; Coût Total = 125816 et Quantité Collectée = 100 0 123 0 Tournée d'indice 5 --> Nombre de sommets = 4; Coût Total = 95989 et Quantité Collectée = 100 0 2 32 132 189 0 Tournée d'indice 6 --> Nombre de sommets = 10; Coût Total = 195349 et Quantité Collectée = 100 0 187 34 175 51 65 104 1 57 204 39 0 Tournée d'indice 7 --> Nombre de sommets = 4; Coût Total = 127712 et Quantité Collectée = 100 0 13 212 87 143 0 Tournée d'indice 8 --> Nombre de sommets = 7; Coût Total = 117824 et Quantité Collectée = 100 0 158 15 93 155 170 20 31 0 Tournée d'indice 9 --> Nombre de sommets = 5; Coût Total = 158852 et Quantité Collectée = 100 0 254 229 10 126 46 0 Tournée d'indice 10 --> Nombre de sommets = 7; Coût Total = 86032 et Quantité Collectée = 100 0 125 169 165 211 122 24 182 0 Tournée d'indice 11 --> Nombre de sommets = 8; Coût Total = 98732 et Quantité Collectée = 100 0 238 181 234 5 179 109 101 186 0 Tournée d'indice 12 --> Nombre de sommets = 8; Coût Total = 223916 et Quantité Collectée = 100 0 235 184 95 68 217 244 62 203 0 Tournée d'indice 13 --> Nombre de sommets = 9; Coût Total = 121792 et Quantité Collectée = 100 0 19 216 228 110 28 17 208 218 11 0 Tournée d'indice 14 --> Nombre de sommets = 10; Coût Total = 183610 et Quantité Collectée = 100 0 173 248 23 73 78 99 82 14 25 243 0 Tournée d'indice 15 --> Nombre de sommets = 3; Coût Total = 67412 et Quantité Collectée = 100 0 85 16 69 0 Tournée d'indice 16 --> Nombre de sommets = 5; Coût Total = 68372 et Quantité Collectée = 99 0 111 210 149 141 246 0 Tournée d'indice 17 --> Nombre de sommets = 12; Coût Total = 205658 et Quantité Collectée = 99 0 252 9 21 56 61 147 138 215 242 157 53 71 0 Tournée d'indice 18 --> Nombre de sommets = 7; Coût Total = 132749 et Quantité Collectée = 99 0 148 142 131 209 33 8 67 0 Tournée d'indice 19 --> Nombre de sommets = 5; Coût Total = 75753 et Quantité Collectée = 99 0 202 197 255 74 247 0 Tournée d'indice 20 --> Nombre de sommets = 7; Coût Total = 103708 et Quantité Collectée = 98 0 91 227 236 52 152 12 164 0 Tournée d'indice 21 --> Nombre de sommets = 1; Coût Total = 75954 et Quantité Collectée = 98 0 245 0 Tournée d'indice 22 --> Nombre de sommets = 2; Coût Total = 97329 et Quantité Collectée = 98 0 220 253 0 Tournée d'indice 23 --> Nombre de sommets = 9; Coût Total = 110807 et Quantité Collectée = 98 0 159 224 160 193 4 60 219 156 188 0 Tournée d'indice 24 --> Nombre de sommets = 2; Coût Total = 135588 et Quantité Collectée = 97 0 196 96 0 Tournée d'indice 25 --> Nombre de sommets = 9; Coût Total = 149708 et Quantité Collectée = 97 0 58 163 127 92 232 107 103 190 81 0 Tournée d'indice 26 --> Nombre de sommets = 8; Coût Total = 205392 et Quantité Collectée = 97 0 88 86 106 171 7 115 6 237 0 Tournée d'indice 27 --> Nombre de sommets = 2; Coût Total = 34273 et Quantité Collectée = 97 0 83 139 0 Tournée d'indice 28 --> Nombre de sommets = 9; Coût Total = 115380 et Quantité Collectée = 96 0 37 118 47 105 162 161 250 140 75 0 Tournée d'indice 29 --> Nombre de sommets = 3; Coût Total = 76130 et Quantité Collectée = 96 0 241 206 214 0 Tournée d'indice 30 --> Nombre de sommets = 3; Coût Total = 62132 et Quantité Collectée = 96 0 102 63 249 0 Tournée d'indice 31 --> Nombre de sommets = 1; Coût Total = 86512 et Quantité Collectée = 96 0 50 0 Tournée d'indice 32 --> Nombre de sommets = 1; Coût Total = 117452 et Quantité Collectée = 96 0 195 0 Tournée d'indice 33 --> Nombre de sommets = 1; Coût Total = 93358 et Quantité Collectée = 96 0 22 0 Tournée d'indice 34 --> Nombre de sommets = 4; Coût Total = 185032 et Quantité Collectée = 96 0 49 191 172 119 0 Tournée d'indice 35 --> Nombre de sommets = 1; Coût Total = 137382 et Quantité Collectée = 96 0 174 0 Tournée d'indice 36 --> Nombre de sommets = 8; Coût Total = 175623 et Quantité Collectée = 96 0 136 120 153 151 30 154 70 29 0 Tournée d'indice 37 --> Nombre de sommets = 6; Coût Total = 158708 et Quantité Collectée = 96 0 18 144 38 36 66 180 0 Tournée d'indice 38 --> Nombre de sommets = 8; Coût Total = 136591 et Quantité Collectée = 95 0 3 42 176 177 240 45 112 114 0 Tournée d'indice 39 --> Nombre de sommets = 8; Coût Total = 153927 et Quantité Collectée = 95 0 183 167 121 48 97 113 54 117 0 Tournée d'indice 40 --> Nombre de sommets = 1; Coût Total = 21774 et Quantité Collectée = 95 0 133 0 Tournée d'indice 41 --> Nombre de sommets = 1; Coût Total = 63532 et Quantité Collectée = 95 0 90 0 Tournée d'indice 42 --> Nombre de sommets = 7; Coût Total = 238692 et Quantité Collectée = 95 0 192 44 207 205 166 222 199 0 Tournée d'indice 43 --> Nombre de sommets = 6; Coût Total = 115683 et Quantité Collectée = 95 0 116 213 198 100 84 72 0 Tournée d'indice 44 --> Nombre de sommets = 10; Coût Total = 146640 et Quantité Collectée = 95 0 124 150 80 201 77 64 185 231 134 194 0 Tournée d'indice 45 --> Nombre de sommets = 3; Coût Total = 149312 et Quantité Collectée = 95 0 27 79 41 0 Tournée d'indice 46 --> Nombre de sommets = 7; Coût Total = 116243 et Quantité Collectée = 90 0 251 43 137 76 94 40 135 0 Tournée d'indice 47 --> Nombre de sommets = 4; Coût Total = 42287 et Quantité Collectée = 84 0 129 223 200 168 0 Tournée d'indice 48 --> Nombre de sommets = 5; Coût Total = 64811 et Quantité Collectée = 83 0 145 59 35 239 146 0 Tournée d'indice 49 --> Nombre de sommets = 5; Coût Total = 72728 et Quantité Collectée = 75 0 221 128 226 225 108 0 Tournée d'indice 50 --> Nombre de sommets = 2; Coût Total = 39957 et Quantité Collectée = 72 0 98 89 0