Fichier ouvert

Voici tableauSolutionsTSPdeAnael :
Coût total solutionTSPcheapestInsertion :                     910542; nbr sommets : 91; quantités : 4000; estimation complexité : 186997
Coût total solutionTSPplusProchesVoisinsRandomized :          962465; nbr sommets : 91; quantités : 4000; estimation complexité : 5812
Coût total solutionTSPplusProcheVoisin :                      1001325; nbr sommets : 91; quantités : 4000; estimation complexité : 5334
Coût total solutionTSPavecTousLesSommetsIndiceCroissant :     5769091; nbr sommets : 91; quantités : 4000; estimation complexité : 183
Coût total solutionTSPrandom :                                5970649; nbr sommets : 91; quantités : 4000; estimation complexité : 2451
Coût total solutionTSPplusLointainVoisin :                    8659824; nbr sommets : 91; quantités : 4000; estimation complexité : 5318

Voici tableauSolutionsTSPdeAnael_optiTSP :
Coût total solutionTSPplusProcheVoisin :                      820659; nbr sommets : 91; quantités : 4000; estimation complexité : 11482440
Coût total solutionTSPplusProchesVoisinsRandomized :          832868; nbr sommets : 91; quantités : 4000; estimation complexité : 11251977
Coût total solutionTSPrandom :                                835806; nbr sommets : 91; quantités : 4000; estimation complexité : 10896710
Coût total solutionTSPcheapestInsertion :                     843456; nbr sommets : 91; quantités : 4000; estimation complexité : 6932588
Coût total solutionTSPplusLointainVoisin :                    870244; nbr sommets : 91; quantités : 4000; estimation complexité : 25097552
Coût total solutionTSPavecTousLesSommetsIndiceCroissant :     876691; nbr sommets : 91; quantités : 4000; estimation complexité : 16623336

Voici les sommets de solutionTSPplusProcheVoisin
0 61 74 53 60 36 32 84 9 21 18 8 57 73 83 64 27 55 82 81 23 14 30 24 3 56 33 89 43 35 15 48 58 38 77 16 88 66 1 79 19 52 91 45 13 68 12 90 59 4 51 28 41 20 78 62 40 26 5 67 63 31 85 71 72 50 25 34 29 47 70 87 65 42 46 86 75 10 11 49 22 6 54 39 76 7 44 80 37 69 2 17 0
Voici les sommets de solutionTSPplusProchesVoisinsRandomized
0 36 60 53 74 61 17 69 37 80 39 76 6 54 11 75 10 49 22 7 44 16 88 77 38 58 68 13 12 48 15 35 90 4 59 45 67 91 52 19 79 1 86 46 66 42 65 87 70 47 29 34 25 50 72 85 71 31 63 5 26 40 62 78 51 28 41 20 43 89 33 56 3 24 30 23 81 14 82 55 27 64 83 73 57 8 18 21 9 32 84 2 0
Voici les sommets de solutionTSPrandom
0 17 16 77 38 58 68 48 74 89 15 43 35 12 90 4 41 20 28 51 78 62 40 26 31 63 5 67 45 59 13 91 52 19 72 71 85 50 25 34 29 47 70 87 65 42 1 79 88 66 46 86 75 10 11 49 22 54 6 7 44 76 39 80 37 69 2 84 32 9 21 8 57 73 83 14 30 23 81 82 55 27 64 18 24 3 56 33 60 53 61 36 0
Voici les sommets de solutionTSPcheapestInsertion
0 61 36 60 53 74 48 12 68 58 38 77 88 16 17 69 37 80 39 76 44 7 6 54 22 49 11 10 75 86 46 66 1 47 65 42 87 70 29 34 25 50 79 52 19 72 71 85 31 63 91 13 59 45 67 5 26 40 62 78 28 41 51 4 90 20 43 35 15 89 33 56 3 24 18 8 64 27 55 81 23 30 14 82 83 73 57 21 9 32 84 2 0
Voici les sommets de solutionTSPplusLointainVoisin
0 36 32 33 56 3 24 18 55 82 14 30 23 81 27 64 83 73 57 8 21 9 84 2 69 37 80 39 76 6 7 44 16 77 38 58 68 13 59 45 67 91 52 19 72 79 88 66 86 11 54 22 49 10 75 46 42 65 87 70 34 29 47 1 25 50 85 71 31 63 5 26 40 62 78 20 41 28 51 4 90 12 35 43 89 15 48 74 60 53 61 17 0
Voici les sommets de solutionTSPavecTousLesSommetsIndiceCroissant
0 61 17 69 37 80 39 76 44 7 6 54 22 49 11 10 75 86 46 66 88 16 38 77 52 19 72 79 1 42 65 87 70 47 29 34 25 50 85 71 31 63 91 45 67 5 26 40 62 78 51 28 41 20 90 4 59 13 68 58 12 35 43 24 3 56 57 73 83 82 14 30 23 81 55 27 64 8 18 33 89 15 48 74 53 60 36 32 21 9 84 2 0

go RL_deplacementSommetTSP dans solutionTSPplusProcheVoisin
go RL_deplacementSommetTSP dans solutionTSPplusProchesVoisinsRandomized
go RL_deplacementSommetTSP dans solutionTSPrandom
go RL_deplacementSommetTSP dans solutionTSPcheapestInsertion
go RL_deplacementSommetTSP dans solutionTSPplusLointainVoisin
go RL_deplacementSommetTSP dans solutionTSPavecTousLesSommetsIndiceCroissant

Voici tableauSolutionsTSPdeAnael_optiTSP_RLdeplacementSommetsTSP :
Coût total solutionTSPplusProcheVoisin :                      793284; nbr sommets : 91; quantités : 4000; estimation complexité : 13806808324
Coût total solutionTSPplusProchesVoisinsRandomized :          793284; nbr sommets : 91; quantités : 4000; estimation complexité : 17142938244
Coût total solutionTSPrandom :                                793284; nbr sommets : 91; quantités : 4000; estimation complexité : 17154555932
Coût total solutionTSPcheapestInsertion :                     793284; nbr sommets : 91; quantités : 4000; estimation complexité : 19207831657
Coût total solutionTSPplusLointainVoisin :                    793284; nbr sommets : 91; quantités : 4000; estimation complexité : 15030647481
Coût total solutionTSPavecTousLesSommetsIndiceCroissant :     793284; nbr sommets : 91; quantités : 4000; estimation complexité : 19471638535

Voici les sommets de solutionTSPplusProcheVoisin
0 61 74 53 60 36 32 84 9 21 18 8 57 73 83 64 27 55 82 14 81 23 30 24 3 56 33 89 48 15 35 43 90 4 51 28 41 20 78 62 40 26 5 67 63 31 71 85 72 19 52 91 45 59 13 68 12 58 38 77 16 88 1 79 50 25 34 29 47 70 87 65 42 66 46 86 75 10 11 49 22 54 6 7 44 76 39 80 37 69 2 17 0
Voici les sommets de solutionTSPplusProchesVoisinsRandomized
0 61 74 53 60 36 32 84 9 21 18 8 57 73 83 64 27 55 82 14 81 23 30 24 3 56 33 89 48 15 35 43 90 4 51 28 41 20 78 62 40 26 5 67 63 31 71 85 72 19 52 91 45 59 13 68 12 58 38 77 16 88 1 79 50 25 34 29 47 70 87 65 42 66 46 86 75 10 11 49 22 54 6 7 44 76 39 80 37 69 2 17 0
Voici les sommets de solutionTSPrandom
0 61 74 53 60 36 32 84 9 21 18 8 57 73 83 64 27 55 82 14 81 23 30 24 3 56 33 89 48 15 35 43 90 4 51 28 41 20 78 62 40 26 5 67 63 31 71 85 72 19 52 91 45 59 13 68 12 58 38 77 16 88 1 79 50 25 34 29 47 70 87 65 42 66 46 86 75 10 11 49 22 54 6 7 44 76 39 80 37 69 2 17 0
Voici les sommets de solutionTSPcheapestInsertion
0 61 74 53 60 36 32 84 9 21 18 8 57 73 83 64 27 55 82 14 81 23 30 24 3 56 33 89 48 15 35 43 90 4 51 28 41 20 78 62 40 26 5 67 63 31 71 85 72 19 52 91 45 59 13 68 12 58 38 77 16 88 1 79 50 25 34 29 47 70 87 65 42 66 46 86 75 10 11 49 22 54 6 7 44 76 39 80 37 69 2 17 0
Voici les sommets de solutionTSPplusLointainVoisin
0 61 74 53 60 36 32 84 9 21 18 8 57 73 83 64 27 55 82 14 81 23 30 24 3 56 33 89 48 15 35 43 90 4 51 28 41 20 78 62 40 26 5 67 63 31 71 85 72 19 52 91 45 59 13 68 12 58 38 77 16 88 1 79 50 25 34 29 47 70 87 65 42 66 46 86 75 10 11 49 22 54 6 7 44 76 39 80 37 69 2 17 0
Voici les sommets de solutionTSPavecTousLesSommetsIndiceCroissant
0 17 2 69 37 80 39 76 44 7 6 54 22 49 11 10 75 86 46 66 42 65 87 70 47 29 34 25 50 79 1 88 16 77 38 58 12 68 13 59 45 91 52 19 72 85 71 31 63 67 5 26 40 62 78 20 41 28 51 4 90 43 35 15 48 89 33 56 3 24 30 23 81 14 82 55 27 64 83 73 57 8 18 21 9 84 32 36 60 53 74 61 0

Voici tableauSolutionsTSPdeAnael_optiTSP_RLdeplacementSommetsTSP_optiTSP :
Coût total solutionTSPplusProcheVoisin :                      793284; nbr sommets : 91; quantités : 4000; estimation complexité : 13807736340
Coût total solutionTSPplusProchesVoisinsRandomized :          793284; nbr sommets : 91; quantités : 4000; estimation complexité : 17143867077
Coût total solutionTSPrandom :                                793284; nbr sommets : 91; quantités : 4000; estimation complexité : 17155483941
Coût total solutionTSPcheapestInsertion :                     793284; nbr sommets : 91; quantités : 4000; estimation complexité : 19208760134
Coût total solutionTSPplusLointainVoisin :                    793284; nbr sommets : 91; quantités : 4000; estimation complexité : 15031575712
Coût total solutionTSPavecTousLesSommetsIndiceCroissant :     793284; nbr sommets : 91; quantités : 4000; estimation complexité : 19472566796