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 = 5 NBRDEUXIEMECYCLE = 3 NBRSOLUTIONSVRPPOURDEUXIEMECYCLE = 6 NBRDERUNSREGRESSIONRECURSIVE = 15 PROFONDEURREGRESSIONRECURSIVE = 3 NBRBRANCHESREGRESSIONRECURSIVE = 7 Voici contenantTableauSolutionsTSPpourSPLIT : Coût total solutionTSPavecTousLesSommetsIndiceCroissant : 823769; nbr sommets : 91; quantités : 4000 Coût total solutionTSPavecTousLesSommetsIndiceCroissant_inverse : 823769; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProcheVoisin : 825976; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProcheVoisin_inverse : 825976; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusLointainVoisin : 835680; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusLointainVoisin_inverse : 835680; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProchesVoisinsRandomized_inverse : 836891; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProchesVoisinsRandomized : 836891; nbr sommets : 91; quantités : 4000 Coût total solutionTSPcheapestInsertion_inverse : 854525; nbr sommets : 91; quantités : 4000 Coût total solutionTSPcheapestInsertion : 854525; nbr sommets : 91; quantités : 4000 Coût total solutionTSPrandom : 863465; nbr sommets : 91; quantités : 4000 Coût total solutionTSPrandom_inverse : 863465; nbr sommets : 91; quantités : 4000 Voici contenantTableauSolutionsVRPpour1erCycle : Coût total solutionVRPplusLointainVoisin : 2296000; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 2353551; nbr tournées : 17; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 2379215; nbr tournées : 17; quantités : 4000 Coût total solutionVRPcheapestInsertion : 2403489; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 2429058; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 2455877; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2459997; nbr tournées : 17; quantités : 4000 Coût total solutionVRPrandom : 2460915; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 2470752; nbr tournées : 17; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 2507637; nbr tournées : 17; quantités : 4000 Coût total solutionVRPrandom_inverse : 2513068; nbr tournées : 17; quantités : 4000 Coût total solutionVRPsommetsLointainsPuisCheapestInsertion : 2519733; nbr tournées : 19; quantités : 4000 Coût total solutionVRPcheapestInsertion_inverse : 2574509; nbr tournées : 17; quantités : 4000 Voici contenantTableauSauvegardeMeilleuresSolutionsVRPpour2emeCycle : Coût total solutionVRPplusLointainVoisin_inverse : 1945292; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom : 1958016; nbr tournées : 16; quantités : 4000 Coût total solutionVRPcheapestInsertion_inverse : 1959236; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom : 1962332; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom : 1962543; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusLointainVoisin : 1965613; nbr tournées : 16; quantités : 4000 Voici contenantTableauSauvegardeSolutionsVRPtrouveesAvecTousLes2emeCycle : Coût total solutionVRPrandom : 1894229; nbr tournées : 15; quantités : 4000 Coût total solutionVRPrandom : 1899259; nbr tournées : 15; quantités : 4000 Coût total solutionVRPrandom : 1901452; nbr tournées : 15; quantités : 4000 Coût total solutionVRPrandom : 1905613; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom : 1906351; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1908043; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1908574; nbr tournées : 15; quantités : 4000 Coût total solutionVRPrandom : 1908623; nbr tournées : 16; quantités : 4000 Coût total solutionVRPcheapestInsertion_inverse : 1908778; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom : 1908833; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom : 1909375; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 1910051; nbr tournées : 15; quantités : 4000 Coût total solutionVRPrandom : 1911611; nbr tournées : 16; quantités : 4000 Coût total solutionVRPcheapestInsertion_inverse : 1912244; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusLointainVoisin : 1930189; nbr tournées : 16; quantités : 4000 Coût total solutionVRPcheapestInsertion_inverse : 1930457; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusLointainVoisin : 1931151; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusLointainVoisin : 1931380; 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 solutionVRPrandom : 1894229; 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 = 7; Coût Total = 134676 et Quantité Collectée = 275 0 68 67 63 31 71 85 19 0 Tournée d'indice 2 --> Nombre de sommets = 11; Coût Total = 219758 et Quantité Collectée = 274 0 73 83 30 23 81 14 82 55 27 64 36 0 Tournée d'indice 3 --> Nombre de sommets = 9; Coût Total = 175205 et Quantité Collectée = 274 0 20 41 28 78 62 40 5 45 77 0 Tournée d'indice 4 --> Nombre de sommets = 3; Coût Total = 138539 et Quantité Collectée = 274 0 26 91 52 0 Tournée d'indice 5 --> Nombre de sommets = 5; Coût Total = 127916 et Quantité Collectée = 273 0 16 79 50 72 38 0 Tournée d'indice 6 --> Nombre de sommets = 9; Coût Total = 105515 et Quantité Collectée = 273 0 39 76 6 54 10 75 11 7 69 0 Tournée d'indice 7 --> Nombre de sommets = 4; Coût Total = 66771 et Quantité Collectée = 272 0 15 35 43 89 0 Tournée d'indice 8 --> 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 9 --> Nombre de sommets = 4; Coût Total = 80010 et Quantité Collectée = 268 0 13 59 48 61 0 Tournée d'indice 10 --> Nombre de sommets = 4; Coût Total = 96060 et Quantité Collectée = 268 0 12 51 4 90 0 Tournée d'indice 11 --> Nombre de sommets = 4; Coût Total = 92515 et Quantité Collectée = 264 0 66 86 49 22 0 Tournée d'indice 12 --> Nombre de sommets = 8; Coût Total = 202076 et Quantité Collectée = 264 0 18 57 8 3 24 56 33 60 0 Tournée d'indice 13 --> Nombre de sommets = 8; Coût Total = 146377 et Quantité Collectée = 242 0 17 37 80 9 21 32 84 2 0 Tournée d'indice 14 --> Nombre de sommets = 3; Coût Total = 60330 et Quantité Collectée = 232 0 53 74 58 0 Compilation effectuée le Jan 18 2023 à 10:53:13 Exécution lancée le Wed Jan 18 10:53:25 2023 Exécution achevée le Wed Jan 18 12:17:51 2023 Le programme a donc été exécuté en 5066 secondes : 0 jours, 1 heures, 24 minutes et 26 secondes