Programme exécuté sur l'instance 'instances/HVRP_DLP_01.txt' avec les paramètres suivants : NBRPREMIERCYCLE = 30 NBRDEUXIEMECYCLE = 3 NBRSOLUTIONSVRPPOURDEUXIEMECYCLE = 5 NBRDERUNSREGRESSIONRECURSIVE = 10 PROFONDEURREGRESSIONRECURSIVE = 3 NBRBRANCHESREGRESSIONRECURSIVE = 7 COEFDELTAACCEPTED = 0.5 Voici contenantTableauSolutionsTSPpourSPLIT_optiTSP_RLdeplacementSommetsTSP : Coût total solutionTSPplusProcheVoisin : 793284; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProchesVoisinsRandomized : 793284; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProcheVoisin_inverse : 793284; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProchesVoisinsRandomized_inverse : 793284; nbr sommets : 91; quantités : 4000 Coût total solutionTSPavecTousLesSommetsIndiceCroissant : 802449; nbr sommets : 91; quantités : 4000 Coût total solutionTSPavecTousLesSommetsIndiceCroissant_inverse : 802449; nbr sommets : 91; quantités : 4000 Voici contenantTableauSolutionsVRPpour1erCycle : Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 2375286; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 2409242; nbr tournées : 18; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 2409242; nbr tournées : 18; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 2483956; nbr tournées : 17; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized_inverse : 2503684; nbr tournées : 18; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 2503684; nbr tournées : 18; quantités : 4000 Coût total solutionVRPsommetsLointainsPuisCheapestInsertion : 2519733; nbr tournées : 19; quantités : 4000 Voici contenantTableauSauvegardeMeilleuresSolutionsVRPpour2emeCycle : Coût total solutionVRPplusProcheVoisin : 1955109; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1958910; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1960258; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1960637; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1960870; nbr tournées : 16; quantités : 4000 Voici contenantTableauSauvegardeSolutionsVRPtrouveesAvecTousLes2emeCycle : Coût total solutionVRPplusProcheVoisin : 1908756; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1913516; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1927741; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1928493; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1928644; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1929792; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1931354; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1931376; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1931619; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1934034; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1934372; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1934372; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1935743; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1937397; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1941064; 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 solutionVRPplusProcheVoisin : 1908756; nbr tournées : 15; quantités : 4000 Tournée d'indice 0 --> Nombre de sommets = 4; Coût Total = 112501 et Quantité Collectée = 275 0 1 65 42 66 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 = 6; Coût Total = 132185 et Quantité Collectée = 274 0 19 72 85 71 31 38 0 Tournée d'indice 3 --> Nombre de sommets = 8; Coût Total = 134579 et Quantité Collectée = 274 0 77 45 67 63 5 51 4 68 0 Tournée d'indice 4 --> Nombre de sommets = 3; Coût Total = 138539 et Quantité Collectée = 274 0 52 91 26 0 Tournée d'indice 5 --> Nombre de sommets = 5; Coût Total = 128546 et Quantité Collectée = 272 0 88 47 29 50 79 0 Tournée d'indice 6 --> Nombre de sommets = 4; Coût Total = 73902 et Quantité Collectée = 272 0 74 58 90 12 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 = 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 = 7; Coût Total = 135726 et Quantité Collectée = 270 0 16 25 34 70 87 46 86 0 Tournée d'indice 10 --> Nombre de sommets = 9; Coût Total = 86684 et Quantité Collectée = 269 0 69 7 22 54 11 75 10 49 44 0 Tournée d'indice 11 --> Nombre de sommets = 4; Coût Total = 80010 et Quantité Collectée = 268 0 61 48 59 13 0 Tournée d'indice 12 --> Nombre de sommets = 6; Coût Total = 176581 et Quantité Collectée = 267 0 20 41 28 78 62 40 0 Tournée d'indice 13 --> Nombre de sommets = 5; Coût Total = 77782 et Quantité Collectée = 263 0 53 60 32 84 2 0 Tournée d'indice 14 --> Nombre de sommets = 6; Coût Total = 97181 et Quantité Collectée = 205 0 17 6 76 39 80 37 0