Programme exécuté sur l'instance 'instances/entre 150 et 200 villes/VRP_DLP_02.txt' (180) avec les paramètres suivants : GROSSEOPTI_TSP_INITIALE = false NBRPREMIERCYCLE = 15 NBRDEUXIEMECYCLE = 3 NBRSOLUTIONSVRPPOURDEUXIEMECYCLE = 6 NBRDERUNSREGRESSIONRECURSIVE = 15 PROFONDEURREGRESSIONRECURSIVE = 2 NBRBRANCHESREGRESSIONRECURSIVE = 3 Voici contenantTableauSolutionsTSPpourSPLIT : Coût total solutionTSPplusProchesVoisinsRandomized : 1163703; nbr sommets : 180; quantités : 4777 Coût total solutionTSPplusProchesVoisinsRandomized_inverse : 1163703; nbr sommets : 180; quantités : 4777 Coût total solutionTSPplusProcheVoisin_inverse : 1163817; nbr sommets : 180; quantités : 4777 Coût total solutionTSPplusProcheVoisin : 1163817; nbr sommets : 180; quantités : 4777 Coût total solutionTSPcheapestInsertion : 1165833; nbr sommets : 180; quantités : 4777 Coût total solutionTSPcheapestInsertion_inverse : 1165833; nbr sommets : 180; quantités : 4777 Coût total solutionTSPrandom : 1170216; nbr sommets : 180; quantités : 4777 Coût total solutionTSPrandom_inverse : 1170216; nbr sommets : 180; quantités : 4777 Coût total solutionTSPavecTousLesSommetsIndiceCroissant_inverse : 1214682; nbr sommets : 180; quantités : 4777 Coût total solutionTSPavecTousLesSommetsIndiceCroissant : 1214682; nbr sommets : 180; quantités : 4777 Coût total solutionTSPplusLointainVoisin_inverse : 1246168; nbr sommets : 180; quantités : 4777 Coût total solutionTSPplusLointainVoisin : 1246168; nbr sommets : 180; quantités : 4777 Voici contenantTableauSolutionsVRPpour1erCycle : Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 3193540; nbr tournées : 24; quantités : 4777 Coût total solutionVRPplusProcheVoisin : 3247800; nbr tournées : 24; quantités : 4777 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 3251665; nbr tournées : 24; quantités : 4777 Coût total solutionVRPplusLointainVoisin_inverse : 3293441; nbr tournées : 24; quantités : 4777 Coût total solutionVRPcheapestInsertion : 3316212; nbr tournées : 24; quantités : 4777 Coût total solutionVRPplusProcheVoisin_inverse : 3317066; nbr tournées : 24; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized : 3321192; nbr tournées : 24; quantités : 4777 Coût total solutionVRPplusLointainVoisin : 3348639; nbr tournées : 24; quantités : 4777 Coût total solutionVRPrandom : 3355826; nbr tournées : 25; quantités : 4777 Coût total solutionVRPcheapestInsertion_inverse : 3359993; nbr tournées : 24; quantités : 4777 Coût total solutionVRPrandom_inverse : 3432847; nbr tournées : 25; quantités : 4777 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 3437631; nbr tournées : 24; quantités : 4777 Coût total solutionVRPsommetsLointainsPuisCheapestInsertion : 3886763; nbr tournées : 27; quantités : 4777 Voici contenantTableauSauvegardeMeilleuresSolutionsVRPpour2emeCycle : Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2653693; nbr tournées : 23; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2656734; nbr tournées : 23; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2661709; nbr tournées : 23; quantités : 4777 Coût total solutionVRPrandom : 2662679; nbr tournées : 23; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2662980; nbr tournées : 23; quantités : 4777 Coût total solutionVRPrandom_inverse : 2665799; nbr tournées : 23; quantités : 4777 Voici contenantTableauSauvegardeSolutionsVRPtrouveesAvecTousLes2emeCycle : Coût total solutionVRPrandom : 2609204; nbr tournées : 23; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2611272; nbr tournées : 22; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2615694; nbr tournées : 22; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2616313; nbr tournées : 22; quantités : 4777 Coût total solutionVRPrandom : 2617747; nbr tournées : 23; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2619467; nbr tournées : 22; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2619567; nbr tournées : 22; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2622050; nbr tournées : 23; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2624709; nbr tournées : 22; quantités : 4777 Coût total solutionVRPrandom : 2624743; nbr tournées : 23; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2627579; nbr tournées : 22; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2631096; nbr tournées : 23; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2631221; nbr tournées : 23; quantités : 4777 Coût total solutionVRPrandom_inverse : 2640509; nbr tournées : 23; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2641474; nbr tournées : 23; quantités : 4777 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2648993; nbr tournées : 23; quantités : 4777 Coût total solutionVRPrandom_inverse : 2650134; nbr tournées : 22; quantités : 4777 Coût total solutionVRPrandom_inverse : 2651622; nbr tournées : 22; quantités : 4777 Voici le détail de la meilleure solution VRP trouvée avec ses solutions TSP (tournées) successives : Coût total solutionVRPrandom : 2609204; nbr tournées : 23; quantités : 4777 Tournée d'indice 0 --> Nombre de sommets = 13; Coût Total = 258339 et Quantité Collectée = 225 0 90 123 41 174 124 131 149 114 82 72 177 91 140 0 Tournée d'indice 1 --> Nombre de sommets = 8; Coût Total = 73807 et Quantité Collectée = 225 0 154 141 76 116 126 101 147 83 0 Tournée d'indice 2 --> Nombre de sommets = 11; Coût Total = 216153 et Quantité Collectée = 225 0 23 13 70 17 115 85 28 47 129 168 162 0 Tournée d'indice 3 --> Nombre de sommets = 13; Coût Total = 196819 et Quantité Collectée = 224 0 156 142 29 8 6 146 94 121 109 45 73 32 89 0 Tournée d'indice 4 --> Nombre de sommets = 7; Coût Total = 104279 et Quantité Collectée = 224 0 35 157 175 19 1 31 5 0 Tournée d'indice 5 --> Nombre de sommets = 5; Coût Total = 107796 et Quantité Collectée = 223 0 145 52 152 170 133 0 Tournée d'indice 6 --> Nombre de sommets = 8; Coût Total = 168991 et Quantité Collectée = 223 0 158 34 59 68 88 16 50 7 0 Tournée d'indice 7 --> Nombre de sommets = 9; Coût Total = 82443 et Quantité Collectée = 221 0 169 99 46 153 150 66 171 95 86 0 Tournée d'indice 8 --> Nombre de sommets = 8; Coût Total = 96030 et Quantité Collectée = 220 0 117 92 15 118 12 111 103 93 0 Tournée d'indice 9 --> Nombre de sommets = 7; Coût Total = 51581 et Quantité Collectée = 218 0 178 49 155 10 18 38 161 0 Tournée d'indice 10 --> Nombre de sommets = 13; Coût Total = 235605 et Quantité Collectée = 218 0 57 14 120 37 62 119 63 79 48 55 98 113 25 0 Tournée d'indice 11 --> Nombre de sommets = 7; Coût Total = 118775 et Quantité Collectée = 217 0 4 75 3 112 173 20 176 0 Tournée d'indice 12 --> Nombre de sommets = 8; Coût Total = 120851 et Quantité Collectée = 217 0 167 105 180 67 22 60 102 165 0 Tournée d'indice 13 --> Nombre de sommets = 9; Coût Total = 132089 et Quantité Collectée = 215 0 143 77 65 127 24 134 172 104 125 0 Tournée d'indice 14 --> Nombre de sommets = 7; Coût Total = 111390 et Quantité Collectée = 215 0 33 84 144 110 51 30 100 0 Tournée d'indice 15 --> Nombre de sommets = 6; Coût Total = 55993 et Quantité Collectée = 214 0 160 128 96 122 97 107 0 Tournée d'indice 16 --> Nombre de sommets = 8; Coût Total = 110777 et Quantité Collectée = 212 0 138 56 130 135 106 132 78 69 0 Tournée d'indice 17 --> Nombre de sommets = 6; Coût Total = 91908 et Quantité Collectée = 209 0 151 21 137 27 80 64 0 Tournée d'indice 18 --> Nombre de sommets = 7; Coût Total = 63462 et Quantité Collectée = 208 0 81 74 58 148 87 164 61 0 Tournée d'indice 19 --> Nombre de sommets = 9; Coût Total = 105417 et Quantité Collectée = 179 0 43 163 39 166 36 44 108 42 26 0 Tournée d'indice 20 --> Nombre de sommets = 8; Coût Total = 67085 et Quantité Collectée = 169 0 53 179 9 11 40 136 54 71 0 Tournée d'indice 21 --> Nombre de sommets = 2; Coût Total = 20302 et Quantité Collectée = 156 0 159 139 0 Tournée d'indice 22 --> Nombre de sommets = 1; Coût Total = 19312 et Quantité Collectée = 120 0 2 0 Compilation effectuée le Jan 18 2023 à 17:43:10 Exécution lancée le Wed Jan 18 17:43:15 2023 Exécution achevée le Wed Jan 18 20:45:01 2023 Le programme a donc été exécuté en 10906 secondes : 0 jours, 3 heures, 1 minutes et 46 secondes