Programme executé sur l'instance '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 : Coût total solutionTSPplusProcheVoisin : 793284; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProcheVoisin_inverse : 793284; nbr sommets : 91; quantités : 4000 Voici contenantTableauSolutionsVRPpour1erCycle : Coût total solutionVRPplusProcheVoisin_inverse : 2409242; nbr tournées : 18; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 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_inverse : 1960643; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1963161; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1969432; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1971824; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1974019; nbr tournées : 16; quantités : 4000 Voici contenantTableauSauvegardeSolutionsVRPtrouveesAvec2emeCycle : Coût total solutionVRPplusProcheVoisin_inverse : 1915489; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1919708; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1923467; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1930602; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1931417; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1932408; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1933398; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1933899; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1934756; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1937387; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1937541; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1939543; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1939890; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1940176; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin_inverse : 1948240; 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_inverse : 1915489; nbr tournées : 16; quantités : 4000 Tournée d'indice 0 --> Nombre de sommets = 11; Coût Total = 224533 et Quantité Collectée = 274 0 8 64 27 55 82 14 81 23 30 83 73 0 Tournée d'indice 1 --> Nombre de sommets = 6; Coût Total = 133729 et Quantité Collectée = 274 0 61 72 85 71 31 19 0 Tournée d'indice 2 --> Nombre de sommets = 4; Coût Total = 66771 et Quantité Collectée = 272 0 89 43 35 15 0 Tournée d'indice 3 --> Nombre de sommets = 8; Coût Total = 171457 et Quantité Collectée = 272 0 68 5 40 62 78 28 41 20 0 Tournée d'indice 4 --> Nombre de sommets = 10; Coût Total = 257198 et Quantité Collectée = 271 0 37 80 9 21 57 18 24 3 56 33 0 Tournée d'indice 5 --> Nombre de sommets = 6; Coût Total = 128405 et Quantité Collectée = 266 0 1 34 25 50 79 88 0 Tournée d'indice 6 --> Nombre de sommets = 7; Coût Total = 122658 et Quantité Collectée = 265 0 44 46 42 65 87 70 69 0 Tournée d'indice 7 --> Nombre de sommets = 8; Coût Total = 110323 et Quantité Collectée = 264 0 22 49 10 75 86 11 54 39 0 Tournée d'indice 8 --> Nombre de sommets = 6; Coût Total = 146784 et Quantité Collectée = 257 0 51 26 63 67 45 38 0 Tournée d'indice 9 --> Nombre de sommets = 3; Coût Total = 84547 et Quantité Collectée = 256 0 90 4 12 0 Tournée d'indice 10 --> Nombre de sommets = 3; Coût Total = 79995 et Quantité Collectée = 254 0 48 59 13 0 Tournée d'indice 11 --> Nombre de sommets = 4; Coût Total = 114583 et Quantité Collectée = 253 0 16 29 47 66 0 Tournée d'indice 12 --> Nombre de sommets = 5; Coût Total = 74175 et Quantité Collectée = 247 0 17 76 6 7 2 0 Tournée d'indice 13 --> Nombre de sommets = 4; Coût Total = 98192 et Quantité Collectée = 238 0 77 52 91 58 0 Tournée d'indice 14 --> Nombre de sommets = 3; Coût Total = 34626 et Quantité Collectée = 197 0 60 53 74 0 Tournée d'indice 15 --> Nombre de sommets = 3; Coût Total = 67513 et Quantité Collectée = 140 0 36 32 84 0