Programme exécuté sur l'instance 'instances/plus de 200 villes/VRP_DLP_18.txt' (255) avec les paramètres suivants : GROSSEOPTI_TSP_INITIALE = false NBRPREMIERCYCLE = 3 NBRDEUXIEMECYCLE = 2 NBRSOLUTIONSVRPPOURDEUXIEMECYCLE = 5 NBRDERUNSREGRESSIONRECURSIVE = 5 PROFONDEURREGRESSIONRECURSIVE = 3 NBRBRANCHESREGRESSIONRECURSIVE = 4 Voici contenantTableauSolutionsTSPpourSPLIT : Coût total solutionTSPcheapestInsertion : 1803585; nbr sommets : 255; quantités : 4900 Coût total solutionTSPcheapestInsertion_inverse : 1803585; nbr sommets : 255; quantités : 4900 Coût total solutionTSPplusProchesVoisinsRandomized_inverse : 1823678; nbr sommets : 255; quantités : 4900 Coût total solutionTSPplusProchesVoisinsRandomized : 1823678; nbr sommets : 255; quantités : 4900 Coût total solutionTSPrandom : 1838059; nbr sommets : 255; quantités : 4900 Coût total solutionTSPrandom_inverse : 1838059; nbr sommets : 255; quantités : 4900 Coût total solutionTSPplusProcheVoisin_inverse : 1842959; nbr sommets : 255; quantités : 4900 Coût total solutionTSPplusProcheVoisin : 1842959; nbr sommets : 255; quantités : 4900 Coût total solutionTSPavecTousLesSommetsIndiceCroissant : 1866273; nbr sommets : 255; quantités : 4900 Coût total solutionTSPavecTousLesSommetsIndiceCroissant_inverse : 1866273; nbr sommets : 255; quantités : 4900 Coût total solutionTSPplusLointainVoisin_inverse : 1873170; nbr sommets : 255; quantités : 4900 Coût total solutionTSPplusLointainVoisin : 1873170; nbr sommets : 255; quantités : 4900 Voici contenantTableauSolutionsVRPpour1erCycle : Coût total solutionVRPrandom : 6839092; nbr tournées : 56; quantités : 4900 Coût total solutionVRPrandom_inverse : 6861495; nbr tournées : 56; quantités : 4900 Coût total solutionVRPplusLointainVoisin : 6946748; nbr tournées : 58; quantités : 4900 Coût total solutionVRPplusLointainVoisin_inverse : 6971393; nbr tournées : 58; quantités : 4900 Coût total solutionVRPplusProcheVoisin_inverse : 7020966; nbr tournées : 58; quantités : 4900 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 7067318; nbr tournées : 59; quantités : 4900 Coût total solutionVRPplusProcheVoisin : 7077648; nbr tournées : 58; quantités : 4900 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 7107292; nbr tournées : 59; quantités : 4900 Coût total solutionVRPcheapestInsertion_inverse : 7132342; nbr tournées : 60; quantités : 4900 Coût total solutionVRPplusProchesVoisinsRandomized : 7172668; nbr tournées : 60; quantités : 4900 Coût total solutionVRPcheapestInsertion : 7196381; nbr tournées : 60; quantités : 4900 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 7214323; nbr tournées : 60; quantités : 4900 Coût total solutionVRPsommetsLointainsPuisCheapestInsertion : 7519278; nbr tournées : 54; quantités : 4900 Voici contenantTableauSauvegardeMeilleuresSolutionsVRPpour2emeCycle : Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 5956522; nbr tournées : 51; quantités : 4900 Coût total solutionVRPcheapestInsertion_inverse : 5982835; nbr tournées : 51; quantités : 4900 Coût total solutionVRPplusLointainVoisin : 5997269; nbr tournées : 51; quantités : 4900 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 5998223; nbr tournées : 51; quantités : 4900 Coût total solutionVRPplusLointainVoisin : 6005041; nbr tournées : 52; quantités : 4900 Voici contenantTableauSauvegardeSolutionsVRPtrouveesAvecTousLes2emeCycle : Coût total solutionVRPcheapestInsertion_inverse : 5927813; nbr tournées : 51; quantités : 4900 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 5928474; nbr tournées : 51; quantités : 4900 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 5933456; nbr tournées : 51; quantités : 4900 Coût total solutionVRPcheapestInsertion_inverse : 5955652; nbr tournées : 51; quantités : 4900 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 5956530; nbr tournées : 51; quantités : 4900 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 5964342; nbr tournées : 51; quantités : 4900 Coût total solutionVRPplusLointainVoisin : 5970377; nbr tournées : 51; quantités : 4900 Coût total solutionVRPplusLointainVoisin : 5970495; nbr tournées : 51; quantités : 4900 Coût total solutionVRPplusLointainVoisin : 5991172; nbr tournées : 52; quantités : 4900 Coût total solutionVRPplusLointainVoisin : 5995394; nbr tournées : 52; quantités : 4900 Voici le détail de la meilleure solution VRP trouvée avec ses solutions TSP (tournées) successives : Coût total solutionVRPcheapestInsertion_inverse : 5927813; nbr tournées : 51; quantités : 4900 Tournée d'indice 0 --> Nombre de sommets = 1; Coût Total = 74354 et Quantité Collectée = 100 0 26 0 Tournée d'indice 1 --> Nombre de sommets = 1; Coût Total = 155766 et Quantité Collectée = 100 0 233 0 Tournée d'indice 2 --> Nombre de sommets = 1; Coût Total = 125816 et Quantité Collectée = 100 0 123 0 Tournée d'indice 3 --> Nombre de sommets = 1; Coût Total = 77812 et Quantité Collectée = 100 0 178 0 Tournée d'indice 4 --> Nombre de sommets = 8; Coût Total = 198319 et Quantité Collectée = 100 0 243 25 14 215 138 147 99 190 0 Tournée d'indice 5 --> Nombre de sommets = 3; Coût Total = 125227 et Quantité Collectée = 100 0 163 21 195 0 Tournée d'indice 6 --> Nombre de sommets = 8; Coût Total = 128674 et Quantité Collectée = 100 0 239 116 213 198 9 94 40 58 0 Tournée d'indice 7 --> Nombre de sommets = 11; Coût Total = 142302 et Quantité Collectée = 100 0 194 134 231 185 64 77 201 80 150 47 118 0 Tournée d'indice 8 --> Nombre de sommets = 8; Coût Total = 206458 et Quantité Collectée = 100 0 237 184 68 104 65 51 175 10 0 Tournée d'indice 9 --> Nombre de sommets = 8; Coût Total = 238519 et Quantité Collectée = 100 0 192 44 207 205 166 222 171 45 0 Tournée d'indice 10 --> Nombre de sommets = 8; Coût Total = 170290 et Quantité Collectée = 100 0 114 34 120 153 151 154 70 29 0 Tournée d'indice 11 --> Nombre de sommets = 7; Coût Total = 126736 et Quantité Collectée = 100 0 226 55 100 84 72 252 214 0 Tournée d'indice 12 --> Nombre de sommets = 4; Coût Total = 99359 et Quantité Collectée = 100 0 37 132 189 2 0 Tournée d'indice 13 --> Nombre de sommets = 7; Coût Total = 109956 et Quantité Collectée = 100 0 247 74 32 124 105 165 169 0 Tournée d'indice 14 --> Nombre de sommets = 9; Coût Total = 141170 et Quantité Collectée = 100 0 161 162 42 176 121 177 240 54 117 0 Tournée d'indice 15 --> Nombre de sommets = 2; Coût Total = 149838 et Quantité Collectée = 99 0 79 144 0 Tournée d'indice 16 --> Nombre de sommets = 8; Coût Total = 113125 et Quantité Collectée = 99 0 225 218 216 228 110 28 17 208 0 Tournée d'indice 17 --> Nombre de sommets = 5; Coût Total = 71898 et Quantité Collectée = 99 0 111 210 149 141 188 0 Tournée d'indice 18 --> Nombre de sommets = 3; Coût Total = 139827 et Quantité Collectée = 99 0 235 126 96 0 Tournée d'indice 19 --> Nombre de sommets = 7; Coût Total = 111622 et Quantité Collectée = 99 0 98 67 12 8 33 209 131 0 Tournée d'indice 20 --> Nombre de sommets = 4; Coût Total = 78378 et Quantité Collectée = 99 0 63 19 52 152 0 Tournée d'indice 21 --> Nombre de sommets = 7; Coût Total = 154347 et Quantité Collectée = 99 0 156 60 53 157 41 18 229 0 Tournée d'indice 22 --> Nombre de sommets = 5; Coût Total = 44251 et Quantité Collectée = 99 0 168 186 200 223 129 0 Tournée d'indice 23 --> Nombre de sommets = 6; Coût Total = 154883 et Quantité Collectée = 98 0 31 73 78 242 82 87 0 Tournée d'indice 24 --> Nombre de sommets = 6; Coût Total = 182108 et Quantité Collectée = 98 0 49 97 172 119 86 183 0 Tournée d'indice 25 --> Nombre de sommets = 9; Coût Total = 117979 et Quantité Collectée = 98 0 246 219 71 15 23 20 248 173 158 0 Tournée d'indice 26 --> Nombre de sommets = 2; Coût Total = 97329 et Quantité Collectée = 98 0 220 253 0 Tournée d'indice 27 --> Nombre de sommets = 1; Coût Total = 75954 et Quantité Collectée = 98 0 245 0 Tournée d'indice 28 --> Nombre de sommets = 3; Coût Total = 75543 et Quantité Collectée = 98 0 206 241 128 0 Tournée d'indice 29 --> Nombre de sommets = 10; Coût Total = 219779 et Quantité Collectée = 98 0 136 199 62 244 217 95 1 57 204 39 0 Tournée d'indice 30 --> Nombre de sommets = 2; Coût Total = 97395 et Quantité Collectée = 98 0 11 22 0 Tournée d'indice 31 --> Nombre de sommets = 8; Coût Total = 206506 et Quantité Collectée = 98 0 27 38 30 6 115 7 106 203 0 Tournée d'indice 32 --> Nombre de sommets = 6; Coût Total = 127151 et Quantité Collectée = 98 0 66 36 155 170 93 224 0 Tournée d'indice 33 --> Nombre de sommets = 4; Coût Total = 79142 et Quantité Collectée = 97 0 59 35 230 130 0 Tournée d'indice 34 --> Nombre de sommets = 7; Coût Total = 109865 et Quantité Collectée = 97 0 75 109 179 5 234 160 193 0 Tournée d'indice 35 --> Nombre de sommets = 2; Coût Total = 34273 et Quantité Collectée = 97 0 83 139 0 Tournée d'indice 36 --> Nombre de sommets = 1; Coût Total = 86512 et Quantité Collectée = 96 0 50 0 Tournée d'indice 37 --> Nombre de sommets = 1; Coût Total = 137382 et Quantité Collectée = 96 0 174 0 Tournée d'indice 38 --> Nombre de sommets = 6; Coût Total = 125719 et Quantité Collectée = 96 0 212 143 43 137 76 251 0 Tournée d'indice 39 --> Nombre de sommets = 1; Coût Total = 21774 et Quantité Collectée = 95 0 133 0 Tournée d'indice 40 --> Nombre de sommets = 1; Coût Total = 63532 et Quantité Collectée = 95 0 90 0 Tournée d'indice 41 --> Nombre de sommets = 6; Coût Total = 79279 et Quantité Collectée = 95 0 221 108 91 227 236 249 0 Tournée d'indice 42 --> Nombre de sommets = 9; Coût Total = 157945 et Quantité Collectée = 94 0 13 103 107 232 61 56 92 127 81 0 Tournée d'indice 43 --> Nombre de sommets = 7; Coût Total = 132601 et Quantité Collectée = 93 0 112 46 187 180 254 4 159 0 Tournée d'indice 44 --> Nombre de sommets = 8; Coût Total = 92594 et Quantité Collectée = 92 0 238 181 101 140 250 211 122 202 0 Tournée d'indice 45 --> Nombre de sommets = 6; Coût Total = 166450 et Quantité Collectée = 92 0 196 88 113 191 48 167 0 Tournée d'indice 46 --> Nombre de sommets = 3; Coût Total = 66565 et Quantité Collectée = 91 0 69 16 135 0 Tournée d'indice 47 --> Nombre de sommets = 5; Coût Total = 62770 et Quantité Collectée = 85 0 197 182 24 125 3 0 Tournée d'indice 48 --> Nombre de sommets = 2; Coût Total = 40569 et Quantité Collectée = 81 0 102 89 0 Tournée d'indice 49 --> Nombre de sommets = 4; Coût Total = 81466 et Quantité Collectée = 74 0 148 255 142 164 0 Tournée d'indice 50 --> Nombre de sommets = 3; Coût Total = 50704 et Quantité Collectée = 62 0 145 146 85 0 Compilation effectuée le Jan 18 2023 à 18:37:43 Exécution lancée le Wed Jan 18 18:37:46 2023 Exécution achevée le Wed Jan 18 19:47:04 2023 Le programme a donc été exécuté en 4158 secondes : 0 jours, 1 heures, 9 minutes et 18 secondes