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 = 2 NBRBRANCHESREGRESSIONRECURSIVE = 2 Voici contenantTableauSolutionsTSPpourSPLIT : Coût total solutionTSPplusProcheVoisin : 824416; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProcheVoisin_inverse : 824416; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProchesVoisinsRandomized : 834358; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProchesVoisinsRandomized_inverse : 834358; nbr sommets : 91; quantités : 4000 Coût total solutionTSPcheapestInsertion : 837129; nbr sommets : 91; quantités : 4000 Coût total solutionTSPcheapestInsertion_inverse : 837129; nbr sommets : 91; quantités : 4000 Coût total solutionTSPrandom : 851345; nbr sommets : 91; quantités : 4000 Coût total solutionTSPrandom_inverse : 851345; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusLointainVoisin : 860412; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusLointainVoisin_inverse : 860412; nbr sommets : 91; quantités : 4000 Coût total solutionTSPavecTousLesSommetsIndiceCroissant_inverse : 901925; nbr sommets : 91; quantités : 4000 Coût total solutionTSPavecTousLesSommetsIndiceCroissant : 901925; nbr sommets : 91; quantités : 4000 Voici contenantTableauSolutionsVRPpour1erCycle : Coût total solutionVRPplusProcheVoisin_inverse : 2318719; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 2330409; nbr tournées : 16; quantités : 4000 Coût total solutionVRPcheapestInsertion_inverse : 2376169; nbr tournées : 17; quantités : 4000 Coût total solutionVRPrandom_inverse : 2383414; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 2425165; nbr tournées : 17; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 2426365; nbr tournées : 17; quantités : 4000 Coût total solutionVRPrandom : 2438132; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusLointainVoisin : 2470469; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2478569; nbr tournées : 17; quantités : 4000 Coût total solutionVRPcheapestInsertion : 2478930; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusLointainVoisin_inverse : 2495784; nbr tournées : 17; quantités : 4000 Coût total solutionVRPsommetsLointainsPuisCheapestInsertion : 2519733; nbr tournées : 19; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 2529703; nbr tournées : 17; quantités : 4000 Voici contenantTableauSauvegardeMeilleuresSolutionsVRPpour2emeCycle : Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 1928851; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1932867; nbr tournées : 16; quantités : 4000 Coût total solutionVRPcheapestInsertion : 1939711; nbr tournées : 15; quantités : 4000 Coût total solutionVRPrandom_inverse : 1942654; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1948455; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1961460; nbr tournées : 16; quantités : 4000 Voici contenantTableauSauvegardeSolutionsVRPtrouveesAvecTousLes2emeCycle : Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 1906778; nbr tournées : 15; quantités : 4000 Coût total solutionVRPcheapestInsertion : 1908945; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 1913266; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1920373; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 1920672; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1921757; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1922823; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1923687; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1923730; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1925043; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1927606; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1931476; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1932639; nbr tournées : 16; quantités : 4000 Coût total solutionVRPcheapestInsertion : 1935058; nbr tournées : 15; quantités : 4000 Coût total solutionVRPcheapestInsertion : 1935058; nbr tournées : 15; quantités : 4000 Coût total solutionVRPrandom_inverse : 1936562; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1937986; nbr tournées : 16; quantités : 4000 Coût total solutionVRPrandom_inverse : 1939647; 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_inverse : 1906778; nbr tournées : 15; quantités : 4000 Tournée d'indice 0 --> Nombre de sommets = 6; Coût Total = 132185 et Quantité Collectée = 274 0 38 31 85 71 72 19 0 Tournée d'indice 1 --> 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 2 --> Nombre de sommets = 8; Coût Total = 134579 et Quantité Collectée = 274 0 68 4 51 5 63 67 45 77 0 Tournée d'indice 3 --> Nombre de sommets = 3; Coût Total = 138539 et Quantité Collectée = 274 0 26 91 52 0 Tournée d'indice 4 --> Nombre de sommets = 5; Coût Total = 113411 et Quantité Collectée = 274 0 66 65 42 46 44 0 Tournée d'indice 5 --> Nombre de sommets = 4; Coût Total = 73902 et Quantité Collectée = 272 0 74 58 90 12 0 Tournée d'indice 6 --> Nombre de sommets = 4; Coût Total = 66771 et Quantité Collectée = 272 0 15 35 43 89 0 Tournée d'indice 7 --> Nombre de sommets = 9; Coût Total = 243236 et Quantité Collectée = 271 0 9 21 57 18 24 3 56 33 36 0 Tournée d'indice 8 --> Nombre de sommets = 4; Coût Total = 80010 et Quantité Collectée = 268 0 13 59 48 61 0 Tournée d'indice 9 --> Nombre de sommets = 6; Coût Total = 176581 et Quantité Collectée = 267 0 40 62 78 28 41 20 0 Tournée d'indice 10 --> Nombre de sommets = 8; Coût Total = 101941 et Quantité Collectée = 264 0 17 22 54 49 10 75 86 11 0 Tournée d'indice 11 --> Nombre de sommets = 5; Coût Total = 77782 et Quantité Collectée = 263 0 2 84 32 60 53 0 Tournée d'indice 12 --> Nombre de sommets = 6; Coût Total = 121306 et Quantité Collectée = 255 0 88 47 87 70 29 1 0 Tournée d'indice 13 --> Nombre de sommets = 5; Coût Total = 128292 et Quantité Collectée = 253 0 16 34 25 50 79 0 Tournée d'indice 14 --> Nombre de sommets = 7; Coût Total = 93710 et Quantité Collectée = 245 0 37 80 39 76 6 7 69 0 Compilation effectuée le Jan 18 2023 à 14:06:57 Exécution lancée le Wed Jan 18 14:07:02 2023 Exécution achevée le Wed Jan 18 14:14:26 2023 Le programme a donc été exécuté en 444 secondes : 0 jours, 0 heures, 7 minutes et 24 secondes