Programme exécuté sur l'instance 'instances/en-dessous de 100 villes/VRP_DLP_75.txt' (19) avec les paramètres suivants : GROSSEOPTI_TSP_INITIALE = false NBRPREMIERCYCLE = 30 NBRDEUXIEMECYCLE = 3 NBRSOLUTIONSVRPPOURDEUXIEMECYCLE = 6 NBRDERUNSREGRESSIONRECURSIVE = 15 PROFONDEURREGRESSIONRECURSIVE = 3 NBRBRANCHESREGRESSIONRECURSIVE = 7 Voici contenantTableauSolutionsTSPpourSPLIT : Coût total solutionTSPplusProchesVoisinsRandomized : 61524; nbr sommets : 19; quantités : 690 Coût total solutionTSPplusProchesVoisinsRandomized_inverse : 61524; nbr sommets : 19; quantités : 690 Coût total solutionTSPplusProcheVoisin_inverse : 62705; nbr sommets : 19; quantités : 690 Coût total solutionTSPplusProcheVoisin : 62705; nbr sommets : 19; quantités : 690 Coût total solutionTSPcheapestInsertion : 64494; nbr sommets : 19; quantités : 690 Coût total solutionTSPcheapestInsertion_inverse : 64494; nbr sommets : 19; quantités : 690 Coût total solutionTSPplusLointainVoisin : 64789; nbr sommets : 19; quantités : 690 Coût total solutionTSPplusLointainVoisin_inverse : 64789; nbr sommets : 19; quantités : 690 Coût total solutionTSPrandom : 65229; nbr sommets : 19; quantités : 690 Coût total solutionTSPrandom_inverse : 65229; nbr sommets : 19; quantités : 690 Coût total solutionTSPavecTousLesSommetsIndiceCroissant : 65280; nbr sommets : 19; quantités : 690 Coût total solutionTSPavecTousLesSommetsIndiceCroissant_inverse : 65280; nbr sommets : 19; quantités : 690 Voici contenantTableauSolutionsVRPpour1erCycle : Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 108255; nbr tournées : 9; quantités : 690 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 109625; nbr tournées : 9; quantités : 690 Coût total solutionVRPplusProcheVoisin : 111469; nbr tournées : 9; quantités : 690 Coût total solutionVRPrandom : 112671; nbr tournées : 9; quantités : 690 Coût total solutionVRPplusProchesVoisinsRandomized : 113511; nbr tournées : 9; quantités : 690 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 113778; nbr tournées : 9; quantités : 690 Coût total solutionVRPplusProcheVoisin_inverse : 114692; nbr tournées : 9; quantités : 690 Coût total solutionVRPplusLointainVoisin : 114864; nbr tournées : 9; quantités : 690 Coût total solutionVRPcheapestInsertion_inverse : 115063; nbr tournées : 9; quantités : 690 Coût total solutionVRPcheapestInsertion : 115753; nbr tournées : 9; quantités : 690 Coût total solutionVRPsommetsLointainsPuisCheapestInsertion : 116104; nbr tournées : 8; quantités : 690 Coût total solutionVRPrandom_inverse : 116314; nbr tournées : 9; quantités : 690 Coût total solutionVRPplusLointainVoisin_inverse : 117825; nbr tournées : 9; quantités : 690 Voici contenantTableauSauvegardeMeilleuresSolutionsVRPpour2emeCycle : Coût total solutionVRPplusProcheVoisin : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPrandom_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProcheVoisin : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 100437; nbr tournées : 7; quantités : 690 Voici contenantTableauSauvegardeSolutionsVRPtrouveesAvecTousLes2emeCycle : Coût total solutionVRPplusProcheVoisin : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPrandom_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProcheVoisin : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProcheVoisin : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPrandom_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProcheVoisin : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProcheVoisin : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPrandom_inverse : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProcheVoisin : 100437; nbr tournées : 7; quantités : 690 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 100437; nbr tournées : 7; quantités : 690 Voici le détail de la meilleure solution VRP trouvée avec ses solutions TSP (tournées) successives : Coût total solutionVRPplusProcheVoisin : 100437; nbr tournées : 7; quantités : 690 Tournée d'indice 0 --> Nombre de sommets = 1; Coût Total = 5860 et Quantité Collectée = 105 0 5 0 Tournée d'indice 1 --> Nombre de sommets = 5; Coût Total = 25955 et Quantité Collectée = 105 0 2 11 12 13 6 0 Tournée d'indice 2 --> Nombre de sommets = 3; Coût Total = 24081 et Quantité Collectée = 101 0 16 15 14 0 Tournée d'indice 3 --> Nombre de sommets = 3; Coût Total = 15181 et Quantité Collectée = 100 0 3 10 19 0 Tournée d'indice 4 --> Nombre de sommets = 2; Coût Total = 8114 et Quantité Collectée = 100 0 1 4 0 Tournée d'indice 5 --> Nombre de sommets = 4; Coût Total = 15992 et Quantité Collectée = 92 0 8 17 18 9 0 Tournée d'indice 6 --> Nombre de sommets = 1; Coût Total = 5254 et Quantité Collectée = 87 0 7 0 Compilation effectuée le Jan 18 2023 à 17:38:09 Exécution lancée le Wed Jan 18 17:38:14 2023 Exécution achevée le Wed Jan 18 17:39:29 2023 Le programme a donc été exécuté en 75 secondes : 0 jours, 0 heures, 1 minutes et 15 secondes