****************** TSP, VRP et Recherche Opérationnelle **************** --> TP3 d'Outils d'Aide à la décision | S1 ZZ2 F2 ------------------------------------------------------------------------ Code écrit par Anaël Courjaud en Décembre 2022 - Janvier 2023 Dernière modification le 16/01/2023 par Anaël Courjaud ------------------------------------------------------------------------ Fichier instances/en-dessous de 100 villes/VRP_DLP_01.txt ouvert Run production de tours géants pour SPLIT Run de la contruction initiales des tours géants (solutionTSP) Run de l'optimisation de ces tours géants : technique de permutation de sommets puis technique de déplacement d'un sommet Longue optimisation du tour géant d'indice 0, plus que 5 Patience... Patience... Longue optimisation du tour géant d'indice 1, plus que 4 Patience... Patience... Longue optimisation du tour géant d'indice 2, plus que 3 Patience... Patience... Longue optimisation du tour géant d'indice 3, plus que 2 Patience... Patience... Patience... Patience... Patience... Patience... Longue optimisation du tour géant d'indice 4, plus que 1 Patience... Longue optimisation du tour géant d'indice 5, plus que 0 Patience... Patience... Patience... Run production de VRP pour 1er cycle d'optimisation (grâce à SPLIT ou une construction directe de solution VRP) Entrée dans la boucle qui lance NBRPREMIERCYCLE = 50 fois le 1er cycle d'optimisation sur les solutions VRP fraîchement splitées (ou directement construites) Run numéro 1 du 1er cycle d'optimisation, plus que 49 Run numéro 2 du 1er cycle d'optimisation, plus que 48 Run numéro 3 du 1er cycle d'optimisation, plus que 47 Run numéro 4 du 1er cycle d'optimisation, plus que 46 Run numéro 5 du 1er cycle d'optimisation, plus que 45 Run numéro 6 du 1er cycle d'optimisation, plus que 44 Run numéro 7 du 1er cycle d'optimisation, plus que 43 Run numéro 8 du 1er cycle d'optimisation, plus que 42 Run numéro 9 du 1er cycle d'optimisation, plus que 41 Run numéro 10 du 1er cycle d'optimisation, plus que 40 Run numéro 11 du 1er cycle d'optimisation, plus que 39 Run numéro 12 du 1er cycle d'optimisation, plus que 38 Run numéro 13 du 1er cycle d'optimisation, plus que 37 Run numéro 14 du 1er cycle d'optimisation, plus que 36 Run numéro 15 du 1er cycle d'optimisation, plus que 35 Run numéro 16 du 1er cycle d'optimisation, plus que 34 Run numéro 17 du 1er cycle d'optimisation, plus que 33 Run numéro 18 du 1er cycle d'optimisation, plus que 32 Run numéro 19 du 1er cycle d'optimisation, plus que 31 Run numéro 20 du 1er cycle d'optimisation, plus que 30 Run numéro 21 du 1er cycle d'optimisation, plus que 29 Run numéro 22 du 1er cycle d'optimisation, plus que 28 Run numéro 23 du 1er cycle d'optimisation, plus que 27 Run numéro 24 du 1er cycle d'optimisation, plus que 26 Run numéro 25 du 1er cycle d'optimisation, plus que 25 Run numéro 26 du 1er cycle d'optimisation, plus que 24 Run numéro 27 du 1er cycle d'optimisation, plus que 23 Run numéro 28 du 1er cycle d'optimisation, plus que 22 Run numéro 29 du 1er cycle d'optimisation, plus que 21 Run numéro 30 du 1er cycle d'optimisation, plus que 20 Run numéro 31 du 1er cycle d'optimisation, plus que 19 Run numéro 32 du 1er cycle d'optimisation, plus que 18 Run numéro 33 du 1er cycle d'optimisation, plus que 17 Run numéro 34 du 1er cycle d'optimisation, plus que 16 Run numéro 35 du 1er cycle d'optimisation, plus que 15 Run numéro 36 du 1er cycle d'optimisation, plus que 14 Run numéro 37 du 1er cycle d'optimisation, plus que 13 Run numéro 38 du 1er cycle d'optimisation, plus que 12 Run numéro 39 du 1er cycle d'optimisation, plus que 11 Run numéro 40 du 1er cycle d'optimisation, plus que 10 Run numéro 41 du 1er cycle d'optimisation, plus que 9 Run numéro 42 du 1er cycle d'optimisation, plus que 8 Run numéro 43 du 1er cycle d'optimisation, plus que 7 Run numéro 44 du 1er cycle d'optimisation, plus que 6 Run numéro 45 du 1er cycle d'optimisation, plus que 5 Run numéro 46 du 1er cycle d'optimisation, plus que 4 Run numéro 47 du 1er cycle d'optimisation, plus que 3 Run numéro 48 du 1er cycle d'optimisation, plus que 2 Run numéro 49 du 1er cycle d'optimisation, plus que 1 Run numéro 50 du 1er cycle d'optimisation, plus que 0 Run numéro 1 du 2ème cycle d'optimisation, plus que 2 Run 2ème cycle optimisation sur la solution VRP d'indice 0 (ça va jusqu'à l'indice 5) de la sélection des 6 meilleures solutions VRP trouvées par le 1er cycle d'optimisation Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1957427; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 1 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1956536; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1951248; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 2 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1947849; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 3 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1947042; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 4 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1946240; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 5 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1937274; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 6 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1931975; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 7 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1931032; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 8 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1930411; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1929660; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 9 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1929245; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 10 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1928399; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 11 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1927741; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 12 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1922845; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1918919; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 13 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1918007; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 14 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1915736; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 15 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1914527; nbr tournées : 16; quantités : 4000 Run 2ème cycle optimisation sur la solution VRP d'indice 1 (ça va jusqu'à l'indice 5) de la sélection des 6 meilleures solutions VRP trouvées par le 1er cycle d'optimisation Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1957454; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 1 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1955548; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1951073; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 2 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1949217; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 3 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1942205; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 4 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1940886; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1934994; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 5 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1934638; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 6 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1928288; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 7 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1927796; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 8 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Patience ... Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1923572; nbr tournées : 15; quantités : 4000 Run ayant pour objectif de trouver la 9 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1920548; nbr tournées : 15; quantités : 4000 Run ayant pour objectif de trouver la 10 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1920056; nbr tournées : 15; quantités : 4000 Run ayant pour objectif de trouver la 11 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Patience ... Patience ... Patience ... Patience ... Run ayant pour objectif de trouver la 12 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Patience ... Patience ... Run ayant pour objectif de trouver la 13 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Patience ... Patience ... Run ayant pour objectif de trouver la 14 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Patience ... Patience ... Patience ... Patience ... Run ayant pour objectif de trouver la 15 ième régression améliorante, on veut minimum 15 régressions améliorantes Run 2ème cycle optimisation sur la solution VRP d'indice 2 (ça va jusqu'à l'indice 5) de la sélection des 6 meilleures solutions VRP trouvées par le 1er cycle d'optimisation Coût total solutionVRPplusProcheVoisin : 1959670; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 1 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1958537; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 2 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1955354; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 3 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1953908; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 4 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1952533; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1945975; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 5 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1944950; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 6 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1943774; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1938442; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1937593; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 7 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1936574; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 8 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1936218; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 9 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1935466; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 10 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Patience ... Coût total solutionVRPplusProcheVoisin : 1933681; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 11 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1932662; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 12 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1931660; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 13 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1931346; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 14 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1931168; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 15 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1930812; nbr tournées : 16; quantités : 4000 Run 2ème cycle optimisation sur la solution VRP d'indice 3 (ça va jusqu'à l'indice 5) de la sélection des 6 meilleures solutions VRP trouvées par le 1er cycle d'optimisation Coût total solutionVRPplusProcheVoisin : 1960870; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 1 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1956537; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1956034; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 2 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1952191; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 3 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1943811; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 4 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1941977; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 5 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1937645; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 6 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1937289; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 7 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1937169; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1933194; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1930562; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 8 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1928644; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 9 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1928288; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 10 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Coût total solutionVRPplusProcheVoisin : 1927843; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 11 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1927796; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 12 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Patience ... Coût total solutionVRPplusProcheVoisin : 1927501; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 13 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1925687; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 14 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1923769; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 15 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1921346; nbr tournées : 16; quantités : 4000 Run 2ème cycle optimisation sur la solution VRP d'indice 4 (ça va jusqu'à l'indice 5) de la sélection des 6 meilleures solutions VRP trouvées par le 1er cycle d'optimisation Coût total solutionVRPplusProchesVoisinsRandomized : 1961582; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 1 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProchesVoisinsRandomized : 1960324; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1957443; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 2 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProchesVoisinsRandomized : 1956086; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1955649; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1953972; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 3 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProchesVoisinsRandomized : 1952671; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 4 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProchesVoisinsRandomized : 1950974; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 5 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProchesVoisinsRandomized : 1950362; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1940429; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 6 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProchesVoisinsRandomized : 1935446; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 7 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProchesVoisinsRandomized : 1934245; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 8 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProchesVoisinsRandomized : 1934050; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1931417; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 9 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProchesVoisinsRandomized : 1930398; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 10 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProchesVoisinsRandomized : 1929646; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 11 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProchesVoisinsRandomized : 1928288; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 12 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Coût total solutionVRPplusProchesVoisinsRandomized : 1927796; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 13 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Patience ... Patience ... Patience ... Patience ... Patience ... Run ayant pour objectif de trouver la 14 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Coût total solutionVRPplusProchesVoisinsRandomized : 1927586; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 15 ième régression améliorante, on veut minimum 15 régressions améliorantes Patience ... Patience ... Patience ... Patience ... Patience ... Patience ... Run 2ème cycle optimisation sur la solution VRP d'indice 5 (ça va jusqu'à l'indice 5) de la sélection des 6 meilleures solutions VRP trouvées par le 1er cycle d'optimisation Coût total solutionVRPplusProcheVoisin : 1961943; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 1 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1961638; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1954010; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 2 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1952015; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 3 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1951659; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1948918; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 4 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1948832; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 5 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1943598; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 6 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1932807; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 7 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1930813; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 8 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1929460; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1922431; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 9 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1922235; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 10 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1921201; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 11 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1918874; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 12 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1918122; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 13 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1918098; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 14 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1918093; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1915714; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 15 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPplusProcheVoisin : 1909681; nbr tournées : 16; quantités : 4000 Voici MeilleuresSolutionsVRPtrouveesAvec2emeCycle_Run0 : Coût total solutionVRPplusProcheVoisin : 1909681; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1914527; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1920056; nbr tournées : 15; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1921346; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProchesVoisinsRandomized : 1927586; nbr tournées : 16; quantités : 4000 Coût total solutionVRPplusProcheVoisin : 1930812; nbr tournées : 16; quantités : 4000 Run numéro 2 du 2ème cycle d'optimisation, plus que 1 Run 2ème cycle optimisation sur la solution VRP d'indice 0 (ça va jusqu'à l'indice 5) de la sélection des 6 meilleures solutions VRP trouvées par le 1er cycle d'optimisation Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1957427; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 1 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1956284; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1952742; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 2 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1947795; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1947369; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 3 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1944107; nbr tournées : 16; quantités : 4000 Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1938989; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 4 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsIndiceCroissant : 1937621; nbr tournées : 16; quantités : 4000 Run ayant pour objectif de trouver la 5 ième régression améliorante, on veut minimum 15 régressions améliorantes Coût total solutionVRPavecTousLesSommetsI