Research Article
Expected Length of the Shortest Path of the Traveling Salesman Problem in 3D Space
Table 4
Mean value of the shortest path length under different conditions.
| | | Number of demand points in 3D TSP | | | | | |
| | 63.64 | 96.93 | 126.3 | 152.1 | 177 | | 127.29 | 193.9 | 252.6 | 304.2 | 353.9 | | 190.9 | 290.5 | 378.5 | 456.3 | 530.9 | | 254.6 | 387.7 | 505.1 | 608.3 | 707.8 | | 318.2 | 484.4 | 630.8 | 760.5 | 884.9 | | 64.37 | 97.64 | 126.7 | 153.1 | 178.1 | | 66.33 | 99.29 | 128.3 | 154.5 | 179.5 | | 68.87 | 101.47 | 130.3 | 156.2 | 181.5 | | 64.56 | 97.72 | 126.9 | 152.8 | 177.9 | | 67.31 | 99.3 | 128.1 | 154.1 | 179.3 | | 70.41 | 100.92 | 129.3 | 155.8 | 180 |
|
|
