Programme exécuté sur l'instance 'instances/plus de 200 villes/VRP_DLP_38.txt' (204) avec les paramètres suivants : GROSSEOPTI_TSP_INITIALE = false NBRPREMIERCYCLE = 3 NBRDEUXIEMECYCLE = 1 NBRSOLUTIONSVRPPOURDEUXIEMECYCLE = 4 NBRDERUNSREGRESSIONRECURSIVE = 4 PROFONDEURREGRESSIONRECURSIVE = 2 NBRBRANCHESREGRESSIONRECURSIVE = 2 Voici contenantTableauSolutionsTSPpourSPLIT : Coût total solutionTSPcheapestInsertion : 1632433; nbr sommets : 204; quantités : 3600 Coût total solutionTSPcheapestInsertion_inverse : 1632433; nbr sommets : 204; quantités : 3600 Coût total solutionTSPplusProcheVoisin : 1646848; nbr sommets : 204; quantités : 3600 Coût total solutionTSPplusProcheVoisin_inverse : 1646848; nbr sommets : 204; quantités : 3600 Coût total solutionTSPplusProchesVoisinsRandomized_inverse : 1666169; nbr sommets : 204; quantités : 3600 Coût total solutionTSPplusProchesVoisinsRandomized : 1666169; nbr sommets : 204; quantités : 3600 Coût total solutionTSPplusLointainVoisin : 1669641; nbr sommets : 204; quantités : 3600 Coût total solutionTSPplusLointainVoisin_inverse : 1669641; nbr sommets : 204; quantités : 3600 Coût total solutionTSPavecTousLesSommetsIndiceCroissant_inverse : 1677971; nbr sommets : 204; quantités : 3600 Coût total solutionTSPavecTousLesSommetsIndiceCroissant : 1677971; nbr sommets : 204; quantités : 3600 Coût total solutionTSPrandom : 1711200; nbr sommets : 204; quantités : 3600 Coût total solutionTSPrandom_inverse : 1711200; nbr sommets : 204; quantités : 3600 Voici contenantTableauSolutionsVRPpour1erCycle : Coût total solutionVRPplusProchesVoisinsRandomized : 8849590; nbr tournées : 41; quantités : 3600 Coût total solutionVRPcheapestInsertion_inverse : 8883955; nbr tournées : 42; quantités : 3600 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 8889557; nbr tournées : 41; quantités : 3600 Coût total solutionVRPplusProcheVoisin : 8907619; nbr tournées : 42; quantités : 3600 Coût total solutionVRPcheapestInsertion : 9021692; nbr tournées : 42; quantités : 3600 Coût total solutionVRPrandom : 9048882; nbr tournées : 42; quantités : 3600 Coût total solutionVRPplusLointainVoisin : 9064146; nbr tournées : 43; quantités : 3600 Coût total solutionVRPplusProcheVoisin_inverse : 9068914; nbr tournées : 42; quantités : 3600 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 9123828; nbr tournées : 42; quantités : 3600 Coût total solutionVRPplusLointainVoisin_inverse : 9201829; nbr tournées : 43; quantités : 3600 Coût total solutionVRPrandom_inverse : 9245759; nbr tournées : 42; quantités : 3600 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 9263252; nbr tournées : 42; quantités : 3600 Coût total solutionVRPsommetsLointainsPuisCheapestInsertion : 9639747; nbr tournées : 39; quantités : 3600 Voici contenantTableauSauvegardeMeilleuresSolutionsVRPpour2emeCycle : Coût total solutionVRPplusProcheVoisin : 7870962; nbr tournées : 38; quantités : 3600 Coût total solutionVRPcheapestInsertion : 7872756; nbr tournées : 38; quantités : 3600 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 7877986; nbr tournées : 38; quantités : 3600 Coût total solutionVRPplusProcheVoisin : 7882586; nbr tournées : 38; quantités : 3600 Voici contenantTableauSauvegardeSolutionsVRPtrouveesAvecTousLes2emeCycle : Coût total solutionVRPcheapestInsertion : 7822146; nbr tournées : 38; quantités : 3600 Coût total solutionVRPplusProcheVoisin : 7853041; nbr tournées : 38; quantités : 3600 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 7861228; nbr tournées : 38; quantités : 3600 Coût total solutionVRPplusProcheVoisin : 7866668; nbr tournées : 38; quantités : 3600 Voici le détail de la meilleure solution VRP trouvée avec ses solutions TSP (tournées) successives : Coût total solutionVRPcheapestInsertion : 7822146; nbr tournées : 38; quantités : 3600 Tournée d'indice 0 --> Nombre de sommets = 4; Coût Total = 287262 et Quantité Collectée = 100 0 24 197 65 149 0 Tournée d'indice 1 --> Nombre de sommets = 6; Coût Total = 302474 et Quantité Collectée = 100 0 8 128 168 154 86 125 0 Tournée d'indice 2 --> Nombre de sommets = 4; Coût Total = 274332 et Quantité Collectée = 100 0 131 160 28 115 0 Tournée d'indice 3 --> Nombre de sommets = 6; Coût Total = 147991 et Quantité Collectée = 100 0 54 70 38 136 148 117 0 Tournée d'indice 4 --> Nombre de sommets = 5; Coût Total = 135812 et Quantité Collectée = 100 0 60 184 156 33 151 0 Tournée d'indice 5 --> Nombre de sommets = 8; Coût Total = 333229 et Quantité Collectée = 100 0 14 95 104 63 81 99 74 113 0 Tournée d'indice 6 --> Nombre de sommets = 8; Coût Total = 201501 et Quantité Collectée = 100 0 157 47 87 124 91 52 107 22 0 Tournée d'indice 7 --> Nombre de sommets = 6; Coût Total = 134445 et Quantité Collectée = 99 0 114 61 185 186 152 57 0 Tournée d'indice 8 --> Nombre de sommets = 8; Coût Total = 259319 et Quantité Collectée = 99 0 132 79 170 56 68 163 71 29 0 Tournée d'indice 9 --> Nombre de sommets = 8; Coût Total = 288319 et Quantité Collectée = 99 0 195 42 147 173 116 48 102 146 0 Tournée d'indice 10 --> Nombre de sommets = 5; Coût Total = 170269 et Quantité Collectée = 99 0 46 110 73 178 201 0 Tournée d'indice 11 --> Nombre de sommets = 5; Coût Total = 254293 et Quantité Collectée = 99 0 26 145 21 139 3 0 Tournée d'indice 12 --> Nombre de sommets = 7; Coût Total = 216776 et Quantité Collectée = 99 0 130 134 77 15 166 10 16 0 Tournée d'indice 13 --> Nombre de sommets = 3; Coût Total = 179990 et Quantité Collectée = 99 0 69 1 20 0 Tournée d'indice 14 --> Nombre de sommets = 5; Coût Total = 163503 et Quantité Collectée = 98 0 67 18 140 192 85 0 Tournée d'indice 15 --> Nombre de sommets = 3; Coût Total = 261369 et Quantité Collectée = 98 0 12 180 17 0 Tournée d'indice 16 --> Nombre de sommets = 7; Coût Total = 286502 et Quantité Collectée = 98 0 142 31 121 93 137 64 23 0 Tournée d'indice 17 --> Nombre de sommets = 10; Coût Total = 303751 et Quantité Collectée = 98 0 187 97 198 32 25 176 191 66 50 119 0 Tournée d'indice 18 --> Nombre de sommets = 8; Coût Total = 305960 et Quantité Collectée = 97 0 72 4 34 133 94 171 112 123 0 Tournée d'indice 19 --> Nombre de sommets = 5; Coût Total = 260469 et Quantité Collectée = 97 0 105 39 196 181 92 0 Tournée d'indice 20 --> Nombre de sommets = 8; Coût Total = 224438 et Quantité Collectée = 97 0 167 189 108 40 172 190 43 36 0 Tournée d'indice 21 --> Nombre de sommets = 5; Coût Total = 153569 et Quantité Collectée = 97 0 188 111 53 55 179 0 Tournée d'indice 22 --> Nombre de sommets = 6; Coût Total = 85155 et Quantité Collectée = 97 0 58 82 193 90 45 106 0 Tournée d'indice 23 --> Nombre de sommets = 1; Coût Total = 239764 et Quantité Collectée = 96 0 118 0 Tournée d'indice 24 --> Nombre de sommets = 6; Coût Total = 237106 et Quantité Collectée = 95 0 109 98 44 129 127 51 0 Tournée d'indice 25 --> Nombre de sommets = 2; Coût Total = 106601 et Quantité Collectée = 95 0 88 49 0 Tournée d'indice 26 --> Nombre de sommets = 6; Coût Total = 200739 et Quantité Collectée = 95 0 120 175 174 80 5 169 0 Tournée d'indice 27 --> Nombre de sommets = 5; Coût Total = 166089 et Quantité Collectée = 94 0 103 204 7 122 203 0 Tournée d'indice 28 --> Nombre de sommets = 4; Coût Total = 65572 et Quantité Collectée = 94 0 89 9 41 96 0 Tournée d'indice 29 --> Nombre de sommets = 6; Coût Total = 290344 et Quantité Collectée = 94 0 19 200 126 164 13 177 0 Tournée d'indice 30 --> Nombre de sommets = 5; Coût Total = 217790 et Quantité Collectée = 93 0 194 161 162 199 182 0 Tournée d'indice 31 --> Nombre de sommets = 5; Coût Total = 167811 et Quantité Collectée = 92 0 202 30 138 101 6 0 Tournée d'indice 32 --> Nombre de sommets = 4; Coût Total = 174093 et Quantité Collectée = 91 0 75 2 84 35 0 Tournée d'indice 33 --> Nombre de sommets = 4; Coût Total = 268205 et Quantité Collectée = 89 0 158 183 62 59 0 Tournée d'indice 34 --> Nombre de sommets = 5; Coût Total = 90500 et Quantité Collectée = 88 0 76 155 144 11 141 0 Tournée d'indice 35 --> Nombre de sommets = 5; Coût Total = 217709 et Quantité Collectée = 88 0 165 27 143 150 159 0 Tournée d'indice 36 --> Nombre de sommets = 5; Coût Total = 114079 et Quantité Collectée = 84 0 78 135 153 37 100 0 Tournée d'indice 37 --> Nombre de sommets = 1; Coût Total = 35016 et Quantité Collectée = 42 0 83 0 Compilation effectuée le Jan 18 2023 à 18:01:43 Exécution lancée le Wed Jan 18 18:01:51 2023 Exécution achevée le Wed Jan 18 18:11:06 2023 Le programme a donc été exécuté en 555 secondes : 0 jours, 0 heures, 9 minutes et 15 secondes