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 solutionTSPplusLointainVoisin : 793284; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusProcheVoisin_inverse : 793284; nbr sommets : 91; quantités : 4000 Coût total solutionTSPplusLointainVoisin_inverse : 793284; nbr sommets : 91; quantités : 4000 Coût total solutionTSPavecTousLesSommetsIndiceCroissant_inverse : 802449; nbr sommets : 91; quantités : 4000 Coût total solutionTSPavecTousLesSommetsIndiceCroissant : 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 solutionVRPplusLointainVoisin : 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 solutionVRPplusProcheVoisin_inverse : 2503684; nbr tournées : 18; quantités : 4000 Coût total solutionVRPplusLointainVoisin_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 : 1947501; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1954554; nbr tournées : 15; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 1956637; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1957091; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1957882; nbr tournées : 16; quantités : 4000 Voici contenantTableauSauvegardeSolutionsVRPtrouveesAvec2emeCycle : Coût total solutionVRPplusProcheVoisin : 1913562; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1920412; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1925265; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1927192; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1927586; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1927586; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1927586; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1927796; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1928399; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1928493; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 1928810; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1930757; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 1933658; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1935569; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant_inverse : 1937100; 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 : 1913562; 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 = 5; Coût Total = 113411 et Quantité Collectée = 274 0 44 46 42 65 66 0 Tournée d'indice 2 --> Nombre de sommets = 9; Coût Total = 175205 et Quantité Collectée = 274 0 77 45 5 40 62 78 28 41 20 0 Tournée d'indice 3 --> Nombre de sommets = 6; Coût Total = 133729 et Quantité Collectée = 274 0 19 31 85 71 72 61 0 Tournée d'indice 4 --> Nombre de sommets = 7; Coût Total = 137412 et Quantité Collectée = 273 0 88 47 87 70 25 50 79 0 Tournée d'indice 5 --> Nombre de sommets = 4; Coût Total = 66771 et Quantité Collectée = 272 0 89 43 35 15 0 Tournée d'indice 6 --> 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 7 --> Nombre de sommets = 8; Coût Total = 101941 et Quantité Collectée = 264 0 11 86 75 10 49 54 22 17 0 Tournée d'indice 8 --> Nombre de sommets = 3; Coût Total = 84547 et Quantité Collectée = 256 0 90 4 12 0 Tournée d'indice 9 --> Nombre de sommets = 3; Coût Total = 79995 et Quantité Collectée = 254 0 48 59 13 0 Tournée d'indice 10 --> Nombre de sommets = 4; Coût Total = 98148 et Quantité Collectée = 250 0 58 91 52 38 0 Tournée d'indice 11 --> Nombre de sommets = 7; Coût Total = 93710 et Quantité Collectée = 245 0 37 80 39 76 6 7 69 0 Tournée d'indice 12 --> Nombre de sommets = 5; Coût Total = 144584 et Quantité Collectée = 243 0 51 26 63 67 68 0 Tournée d'indice 13 --> Nombre de sommets = 4; Coût Total = 114563 et Quantité Collectée = 235 0 16 34 29 1 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 = 67151 et Quantité Collectée = 144 0 32 84 2 0