Programme exécuté sur l'instance 'instances/en-dessous de 100 villes/VRP_DLP_01.txt' (91) 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 solutionTSPrandom : 832382; nbr sommets : 91; quantités : 4000 Coût total solutionTSPrandom_inverse : 832382; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProchesVoisinsRandomized_inverse : 832523; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProchesVoisinsRandomized : 832523; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProcheVoisin : 847416; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProcheVoisin_inverse : 847416; nbr sommets : 91; quantités : 4000 Coût total solutionTSPcheapestInsertion : 851450; nbr sommets : 91; quantités : 4000 Coût total solutionTSPcheapestInsertion_inverse : 851450; nbr sommets : 91; quantités : 4000 Coût total solutionTSPavecTousLesSommetsIndiceCroissant_inverse : 856407; nbr sommets : 91; quantités : 4000 Coût total solutionTSPavecTousLesSommetsIndiceCroissant : 856407; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusLointainVoisin_inverse : 870880; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusLointainVoisin : 870880; nbr sommets : 91; quantités : 4000 Voici contenantTableauSolutionsVRPpour1erCycle : Coût total solutionVRPplusLointainVoisin_inverse : 2280436; nbr tournées : 17; quantités : 4000 Coût total solutionVRPrandom_inverse : 2389669; nbr tournées : 17; quantités : 4000 Coût total solutionVRPcheapestInsertion : 2410860; nbr tournées : 17; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 2414571; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2447210; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 2455352; nbr tournées : 17; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 2470982; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 2498182; nbr tournées : 17; quantités : 4000 Coût total solutionVRPrandom : 2509301; nbr tournées : 17; quantités : 4000 Coût total solutionVRPcheapestInsertion_inverse : 2511921; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 2518954; nbr tournées : 17; quantités : 4000 Coût total solutionVRPsommetsLointainsPuisCheapestInsertion : 2519733; nbr tournées : 19; quantités : 4000 Coût total solutionVRPplusLointainVoisin : 2536139; nbr tournées : 17; quantités : 4000 Voici contenantTableauSauvegardeMeilleuresSolutionsVRPpour2emeCycle : Coût total solutionVRPplusProchesVoisinsRandomized : 1936722; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1937612; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1937612; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1937657; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 1938248; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1938663; nbr tournées : 16; quantités : 4000 Voici contenantTableauSauvegardeSolutionsVRPtrouveesAvecTousLes2emeCycle : Coût total solutionVRPplusProchesVoisinsRandomized : 1894338; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1894516; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1896884; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1896884; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1898980; nbr tournées : 15; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 1898980; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1898980; nbr tournées : 15; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 1898980; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1899876; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1899876; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1899876; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1901793; nbr tournées : 15; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 1901793; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1905117; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1906121; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1907059; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1907193; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1921113; nbr tournées : 16; quantités : 4000 Voici le détail de la meilleure solution VRP trouvée avec ses solutions TSP (tournées) successives : Coût total solutionVRPplusProchesVoisinsRandomized : 1894338; nbr tournées : 15; quantités : 4000 Tournée d'indice 0 --> Nombre de sommets = 6; Coût Total = 126136 et Quantité Collectée = 275 0 47 70 29 34 25 88 0 Tournée d'indice 1 --> Nombre de sommets = 11; Coût Total = 125501 et Quantité Collectée = 275 0 22 49 10 75 86 11 54 76 39 80 37 0 Tournée d'indice 2 --> Nombre de sommets = 11; Coût Total = 224533 et Quantité Collectée = 274 0 73 83 30 23 81 14 82 55 27 64 8 0 Tournée d'indice 3 --> Nombre de sommets = 4; Coût Total = 152949 et Quantité Collectée = 274 0 26 5 63 71 0 Tournée d'indice 4 --> Nombre de sommets = 6; Coût Total = 108997 et Quantité Collectée = 274 0 58 4 51 28 41 48 0 Tournée d'indice 5 --> Nombre de sommets = 6; Coût Total = 122345 et Quantité Collectée = 272 0 44 46 42 65 87 1 0 Tournée d'indice 6 --> Nombre de sommets = 4; Coût Total = 90487 et Quantité Collectée = 272 0 69 7 6 66 0 Tournée d'indice 7 --> Nombre de sommets = 8; Coût Total = 177811 et Quantité Collectée = 272 0 77 45 67 31 40 62 78 20 0 Tournée d'indice 8 --> Nombre de sommets = 9; Coût Total = 243236 et Quantité Collectée = 271 0 36 33 56 3 24 18 57 21 9 0 Tournée d'indice 9 --> Nombre de sommets = 5; Coût Total = 130489 et Quantité Collectée = 269 0 79 50 85 72 19 0 Tournée d'indice 10 --> Nombre de sommets = 4; Coût Total = 56485 et Quantité Collectée = 266 0 15 35 74 61 0 Tournée d'indice 11 --> Nombre de sommets = 5; Coût Total = 101049 et Quantité Collectée = 264 0 38 91 52 16 17 0 Tournée d'indice 12 --> Nombre de sommets = 5; Coût Total = 77782 et Quantité Collectée = 263 0 2 84 32 60 53 0 Tournée d'indice 13 --> Nombre de sommets = 3; Coût Total = 78276 et Quantité Collectée = 245 0 13 59 68 0 Tournée d'indice 14 --> Nombre de sommets = 4; Coût Total = 78262 et Quantité Collectée = 234 0 12 90 43 89 0 Compilation effectuée le Jan 18 2023 à 14:25:58 Exécution lancée le Wed Jan 18 14:26:16 2023 Exécution achevée le Wed Jan 18 16:21:08 2023 Le programme a donc été exécuté en 6892 secondes : 0 jours, 1 heures, 54 minutes et 52 secondes