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 = 2 NBRSOLUTIONSVRPPOURDEUXIEMECYCLE = 5 NBRDERUNSREGRESSIONRECURSIVE = 5 PROFONDEURREGRESSIONRECURSIVE = 3 NBRBRANCHESREGRESSIONRECURSIVE = 4 Voici contenantTableauSolutionsTSPpourSPLIT : Coût total solutionTSPplusLointainVoisin : 1626391; nbr sommets : 204; quantités : 3600 Coût total solutionTSPplusLointainVoisin_inverse : 1626391; nbr sommets : 204; quantités : 3600 Coût total solutionTSPplusProcheVoisin : 1635377; nbr sommets : 204; quantités : 3600 Coût total solutionTSPplusProcheVoisin_inverse : 1635377; nbr sommets : 204; quantités : 3600 Coût total solutionTSPplusProchesVoisinsRandomized_inverse : 1649038; nbr sommets : 204; quantités : 3600 Coût total solutionTSPplusProchesVoisinsRandomized : 1649038; nbr sommets : 204; quantités : 3600 Coût total solutionTSPcheapestInsertion : 1666049; nbr sommets : 204; quantités : 3600 Coût total solutionTSPcheapestInsertion_inverse : 1666049; nbr sommets : 204; quantités : 3600 Coût total solutionTSPrandom : 1687135; nbr sommets : 204; quantités : 3600 Coût total solutionTSPrandom_inverse : 1687135; nbr sommets : 204; quantités : 3600 Coût total solutionTSPavecTousLesSommetsIndiceCroissant : 1695233; nbr sommets : 204; quantités : 3600 Coût total solutionTSPavecTousLesSommetsIndiceCroissant_inverse : 1695233; nbr sommets : 204; quantités : 3600 Voici contenantTableauSolutionsVRPpour1erCycle : Coût total solutionVRPcheapestInsertion_inverse : 8963675; nbr tournées : 42; quantités : 3600 Coût total solutionVRPrandom_inverse : 8974787; nbr tournées : 42; quantités : 3600 Coût total solutionVRPplusProchesVoisinsRandomized : 8998947; nbr tournées : 42; quantités : 3600 Coût total solutionVRPplusProcheVoisin : 9005221; nbr tournées : 42; quantités : 3600 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 9076543; nbr tournées : 42; quantités : 3600 Coût total solutionVRPrandom : 9084930; nbr tournées : 42; quantités : 3600 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 9084937; nbr tournées : 42; quantités : 3600 Coût total solutionVRPcheapestInsertion : 9099554; nbr tournées : 42; quantités : 3600 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 9202292; nbr tournées : 42; quantités : 3600 Coût total solutionVRPplusLointainVoisin_inverse : 9250907; nbr tournées : 43; quantités : 3600 Coût total solutionVRPplusProcheVoisin_inverse : 9272892; nbr tournées : 42; quantités : 3600 Coût total solutionVRPplusLointainVoisin : 9421770; nbr tournées : 43; quantités : 3600 Coût total solutionVRPsommetsLointainsPuisCheapestInsertion : 9639747; nbr tournées : 39; quantités : 3600 Voici contenantTableauSauvegardeMeilleuresSolutionsVRPpour2emeCycle : Coût total solutionVRPrandom_inverse : 7897174; nbr tournées : 38; quantités : 3600 Coût total solutionVRPplusLointainVoisin_inverse : 7904290; nbr tournées : 38; quantités : 3600 Coût total solutionVRPcheapestInsertion_inverse : 7911441; nbr tournées : 38; quantités : 3600 Coût total solutionVRPplusProchesVoisinsRandomized : 7915826; nbr tournées : 38; quantités : 3600 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 7917760; nbr tournées : 38; quantités : 3600 Voici contenantTableauSauvegardeSolutionsVRPtrouveesAvecTousLes2emeCycle : Coût total solutionVRPcheapestInsertion_inverse : 7812883; nbr tournées : 37; quantités : 3600 Coût total solutionVRPplusLointainVoisin_inverse : 7835753; nbr tournées : 38; quantités : 3600 Coût total solutionVRPrandom_inverse : 7844365; nbr tournées : 38; quantités : 3600 Coût total solutionVRPplusProchesVoisinsRandomized : 7851746; nbr tournées : 38; quantités : 3600 Coût total solutionVRPcheapestInsertion_inverse : 7853587; nbr tournées : 38; quantités : 3600 Coût total solutionVRPrandom_inverse : 7859741; nbr tournées : 38; quantités : 3600 Coût total solutionVRPplusLointainVoisin_inverse : 7867299; nbr tournées : 38; quantités : 3600 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 7876141; nbr tournées : 37; quantités : 3600 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 7879663; nbr tournées : 38; quantités : 3600 Coût total solutionVRPplusProchesVoisinsRandomized : 7890277; 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_inverse : 7812883; nbr tournées : 37; quantités : 3600 Tournée d'indice 0 --> Nombre de sommets = 5; Coût Total = 227776 et Quantité Collectée = 100 0 156 192 85 99 74 0 Tournée d'indice 1 --> Nombre de sommets = 4; Coût Total = 271711 et Quantité Collectée = 100 0 180 28 115 12 0 Tournée d'indice 2 --> Nombre de sommets = 4; Coût Total = 287262 et Quantité Collectée = 100 0 149 65 197 24 0 Tournée d'indice 3 --> Nombre de sommets = 8; Coût Total = 304865 et Quantité Collectée = 100 0 67 95 104 63 81 201 152 120 0 Tournée d'indice 4 --> Nombre de sommets = 8; Coût Total = 199067 et Quantité Collectée = 100 0 117 47 87 124 91 52 107 138 0 Tournée d'indice 5 --> Nombre de sommets = 11; Coût Total = 240738 et Quantité Collectée = 100 0 182 199 162 27 126 200 164 13 137 64 146 0 Tournée d'indice 6 --> Nombre de sommets = 4; Coût Total = 185968 et Quantité Collectée = 100 0 70 202 22 16 0 Tournée d'indice 7 --> Nombre de sommets = 4; Coût Total = 255227 et Quantité Collectée = 100 0 15 129 139 98 0 Tournée d'indice 8 --> Nombre de sommets = 4; Coût Total = 179311 et Quantité Collectée = 100 0 41 30 84 35 0 Tournée d'indice 9 --> Nombre de sommets = 5; Coût Total = 72581 et Quantité Collectée = 100 0 83 89 76 55 58 0 Tournée d'indice 10 --> Nombre de sommets = 4; Coût Total = 73373 et Quantité Collectée = 100 0 9 144 155 96 0 Tournée d'indice 11 --> Nombre de sommets = 8; Coût Total = 322565 et Quantité Collectée = 100 0 171 116 191 34 154 86 128 8 0 Tournée d'indice 12 --> Nombre de sommets = 9; Coût Total = 308768 et Quantité Collectée = 100 0 147 97 198 176 25 32 173 112 123 0 Tournée d'indice 13 --> Nombre de sommets = 4; Coût Total = 117337 et Quantité Collectée = 100 0 37 153 46 57 0 Tournée d'indice 14 --> Nombre de sommets = 5; Coût Total = 253696 et Quantité Collectée = 99 0 92 160 39 172 167 0 Tournée d'indice 15 --> Nombre de sommets = 6; Coût Total = 260791 et Quantité Collectée = 99 0 79 158 59 170 56 68 0 Tournée d'indice 16 --> Nombre de sommets = 8; Coût Total = 233611 et Quantité Collectée = 99 0 43 71 77 127 109 166 10 2 0 Tournée d'indice 17 --> Nombre de sommets = 10; Coût Total = 284032 et Quantité Collectée = 99 0 190 131 163 44 3 21 102 50 145 75 0 Tournée d'indice 18 --> Nombre de sommets = 6; Coût Total = 297665 et Quantité Collectée = 99 0 72 4 133 94 31 177 0 Tournée d'indice 19 --> Nombre de sommets = 5; Coût Total = 255694 et Quantité Collectée = 99 0 36 181 196 17 187 0 Tournée d'indice 20 --> Nombre de sommets = 4; Coût Total = 141540 et Quantité Collectée = 99 0 135 54 148 20 0 Tournée d'indice 21 --> Nombre de sommets = 6; Coût Total = 230204 et Quantité Collectée = 98 0 53 194 161 143 150 165 0 Tournée d'indice 22 --> Nombre de sommets = 4; Coût Total = 284633 et Quantité Collectée = 98 0 119 125 168 19 0 Tournée d'indice 23 --> Nombre de sommets = 3; Coût Total = 142189 et Quantité Collectée = 98 0 159 188 78 0 Tournée d'indice 24 --> Nombre de sommets = 9; Coût Total = 147566 et Quantité Collectée = 97 0 157 179 193 114 61 186 185 14 100 0 Tournée d'indice 25 --> Nombre de sommets = 5; Coût Total = 236802 et Quantité Collectée = 97 0 1 108 40 105 189 0 Tournée d'indice 26 --> Nombre de sommets = 4; Coût Total = 133483 et Quantité Collectée = 96 0 141 60 33 151 0 Tournée d'indice 27 --> Nombre de sommets = 1; Coût Total = 239764 et Quantité Collectée = 96 0 118 0 Tournée d'indice 28 --> Nombre de sommets = 6; Coût Total = 163013 et Quantité Collectée = 96 0 6 101 136 38 203 111 0 Tournée d'indice 29 --> Nombre de sommets = 7; Coût Total = 185608 et Quantité Collectée = 95 0 18 110 113 178 73 140 184 0 Tournée d'indice 30 --> Nombre de sommets = 2; Coût Total = 106601 et Quantité Collectée = 95 0 49 88 0 Tournée d'indice 31 --> Nombre de sommets = 6; Coût Total = 289005 et Quantité Collectée = 94 0 142 121 93 66 48 26 0 Tournée d'indice 32 --> Nombre de sommets = 5; Coût Total = 84482 et Quantité Collectée = 93 0 106 11 45 90 82 0 Tournée d'indice 33 --> Nombre de sommets = 4; Coût Total = 266570 et Quantité Collectée = 91 0 195 42 183 62 0 Tournée d'indice 34 --> Nombre de sommets = 5; Coût Total = 165633 et Quantité Collectée = 91 0 103 204 7 122 23 0 Tournée d'indice 35 --> Nombre de sommets = 5; Coût Total = 170589 et Quantité Collectée = 91 0 175 174 80 5 169 0 Tournée d'indice 36 --> Nombre de sommets = 6; Coût Total = 193163 et Quantité Collectée = 81 0 130 134 132 51 69 29 0 Compilation effectuée le Jan 18 2023 à 18:14:17 Exécution lancée le Wed Jan 18 18:14:23 2023 Exécution achevée le Wed Jan 18 18:34:38 2023 Le programme a donc été exécuté en 1215 secondes : 0 jours, 0 heures, 20 minutes et 15 secondes