12个城市.lgr

tsp（旅行商问题） 利用matlab遗传算法、模拟退火算法以及lingo动态规划求解

   Global optimal solution found.
   Objective value:                              8.813100
   Extended solver steps:                               0
   Total solver iterations:                          1633


                       Variable           Value        Reduced Cost
                              N        12.00000            0.000000
                          U( 1)        0.000000            0.000000
                          U( 2)        6.000000            0.000000
                          U( 3)        2.000000            0.000000
                          U( 4)        7.000000            0.000000
                          U( 5)        8.000000            0.000000
                          U( 6)        9.000000            0.000000
                          U( 7)        10.00000            0.000000
                          U( 8)        3.000000            0.000000
                          U( 9)        4.000000            0.000000
                         U( 10)        5.000000            0.000000
                         U( 11)        1.000000            0.000000
                         U( 12)        11.00000            0.000000
                    DIST( 1, 1)        0.000000            0.000000
                    DIST( 1, 2)        2.538900            0.000000
                    DIST( 1, 3)        2.873800            0.000000
                    DIST( 1, 4)        2.575300            0.000000
                    DIST( 1, 5)        2.318100            0.000000
                    DIST( 1, 6)        2.158700            0.000000
                    DIST( 1, 7)        2.216600            0.000000
                    DIST( 1, 8)        3.157800            0.000000
                    DIST( 1, 9)        3.371100            0.000000
                   DIST( 1, 10)        3.540200            0.000000
                   DIST( 1, 11)        1.737000            0.000000
                   DIST( 1, 12)        1.375400            0.000000
                    DIST( 2, 1)        2.538900            0.000000
                    DIST( 2, 2)        0.000000            0.000000
                    DIST( 2, 3)        1.073500            0.000000
                    DIST( 2, 4)       0.1113000            0.000000
                    DIST( 2, 5)       0.2668000            0.000000
                    DIST( 2, 6)       0.3950000            0.000000
                    DIST( 2, 7)       0.4101000            0.000000
                    DIST( 2, 8)       0.6194000            0.000000
                    DIST( 2, 9)       0.8536000            0.000000
                   DIST( 2, 10)        1.055000            0.000000
                   DIST( 2, 11)       0.9102000            0.000000
                   DIST( 2, 12)        1.163800            0.000000
                    DIST( 3, 1)        2.873800            0.000000
                    DIST( 3, 2)        1.073500            0.000000
                    DIST( 3, 3)        0.000000            0.000000
                    DIST( 3, 4)       0.9645000            0.000000
                    DIST( 3, 5)       0.9886000            0.000000
                    DIST( 3, 6)        1.094300            0.000000
                    DIST( 3, 7)        1.382700            0.000000
                    DIST( 3, 8)        1.200200            0.000000
                    DIST( 3, 9)        1.460300            0.000000
                   DIST( 3, 10)        1.687000            0.000000
                   DIST( 3, 11)        1.201700            0.000000
                   DIST( 3, 12)        1.687100            0.000000
                    DIST( 4, 1)        2.575300            0.000000
                    DIST( 4, 2)       0.1113000            0.000000
                    DIST( 4, 3)       0.9645000            0.000000
                    DIST( 4, 4)        0.000000            0.000000
                    DIST( 4, 5)       0.2621000            0.000000
                    DIST( 4, 6)       0.4167000            0.000000
                    DIST( 4, 7)       0.5036000            0.000000
                    DIST( 4, 8)       0.6002000            0.000000
                    DIST( 4, 9)       0.8549000            0.000000
                   DIST( 4, 10)        1.068400            0.000000
                   DIST( 4, 11)       0.9072000            0.000000
                   DIST( 4, 12)        1.204100            0.000000
                    DIST( 5, 1)        2.318100            0.000000
                    DIST( 5, 2)       0.2668000            0.000000
                    DIST( 5, 3)       0.9886000            0.000000
                    DIST( 5, 4)       0.2621000            0.000000
                    DIST( 5, 5)        0.000000            0.000000
                    DIST( 5, 6)       0.1634000            0.000000
                    DIST( 5, 7)       0.3951000            0.000000
                    DIST( 5, 8)       0.8616000            0.000000
                    DIST( 5, 9)        1.110900            0.000000
                   DIST( 5, 10)        1.318200            0.000000
                   DIST( 5, 11)       0.6485000            0.000000
                   DIST( 5, 12)       0.9520000            0.000000
                    DIST( 6, 1)        2.158700            0.000000
                    DIST( 6, 2)       0.3950000            0.000000
                    DIST( 6, 3)        1.094300            0.000000
                    DIST( 6, 4)       0.4167000            0.000000
                    DIST( 6, 5)       0.1634000            0.000000
                    DIST( 6, 6)        0.000000            0.000000
                    DIST( 6, 7)       0.3386000            0.000000
                    DIST( 6, 8)        1.009500            0.000000
                    DIST( 6, 9)        1.248600            0.000000
                   DIST( 6, 10)        1.447700            0.000000
                   DIST( 6, 11)       0.5226000            0.000000
                   DIST( 6, 12)       0.7897000            0.000000
                    DIST( 7, 1)        2.216600            0.000000
                    DIST( 7, 2)       0.4101000            0.000000
                    DIST( 7, 3)        1.382700            0.000000
                    DIST( 7, 4)       0.5036000            0.000000
                    DIST( 7, 5)       0.3951000            0.000000
                    DIST( 7, 6)       0.3386000            0.000000
                    DIST( 7, 7)        0.000000            0.000000
                    DIST( 7, 8)       0.9757000            0.000000
                    DIST( 7, 9)        1.160300            0.000000
                   DIST( 7, 10)        1.323700            0.000000
                   DIST( 7, 11)       0.7762000            0.000000
                   DIST( 7, 12)       0.8571000            0.000000
                    DIST( 8, 1)        3.157800            0.000000
                    DIST( 8, 2)       0.6194000            0.000000
                    DIST( 8, 3)        1.200200            0.000000
                    DIST( 8, 4)       0.6002000            0.000000
                    DIST( 8, 5)       0.8616000            0.000000
                    DIST( 8, 6)        1.009500            0.000000
                    DIST( 8, 7)       0.9757000            0.000000
                    DIST( 8, 8)        0.000000            0.000000
                    DIST( 8, 9)       0.2792000            0.000000
                   DIST( 8, 10)       0.5107000            0.000000
                   DIST( 8, 11)        1.507000            0.000000
                   DIST( 8, 12)        1.782400            0.000000
                    DIST( 9, 1)        3.371100            0.000000
                    DIST( 9, 2)       0.8536000            0.000000
                    DIST( 9, 3)        1.460300            0.000000
                    DIST( 9, 4)       0.8549000            0.000000
                    DIST( 9, 5)        1.110900            0.000000
                    DIST( 9, 6)        1.248600            0.000000
                    DIST( 9, 7)        1.160300            0.000000
                    DIST( 9, 8)       0.2792000            0.000000
                    DIST( 9, 9)        0.000000            0.000000
                   DIST( 9, 10)       0.2321000            0.000000
                   DIST( 9, 11)        1.759400            0.000000
                   DIST( 9, 12)        1.998900            0.000000
                   DIST( 10, 1)        3.540200            0.000000
                   DIST( 10, 2)        1.055000            0.000000
                   DIST( 10, 3)        1.687000            0.000000
                   DIST( 10, 4)        1.068400            0.000000
                   DIST( 10, 5)        1.318200            0.000000
                   DIST( 10, 6)        1.447700            0.000000
                   DIST( 10, 7)        1.323700            0.000000
                   DIST( 10, 8)       0.5107000            0.000000
                   DIST( 10, 9)       0.2321000            0.000000
                  DIST( 10, 10)        0.000000            0.000000
                  DIST( 10, 11)        1.965100            0.000000
                  DIST( 10, 12)        2.175700            0.000000
                   DIST( 11, 1)        1.737000            0.000000
                   DIST( 11, 2)       0.9102000            0.000000
                   DIST( 11, 3)        1.201700            0.000000
                   DIST( 11, 4)       0.9072000            0.000000
                   DIST( 11, 5)       0.6485000            0.000000
                   DIST( 11, 6)       0.5226000            0.000000
                   DIST( 11, 7)       0.7762000            0.000000
                   DIST( 11, 8)        1.507000            0.000000
                   DIST( 11, 9)        1.759400            0.000000
                  DIST( 11, 10)        1.965100            0.000000
                  DIST( 11, 11)        0.000000            0.000000
                  DIST( 11, 12)       0.4938000            0.000000
                   DIST( 12, 1)        1.375400            0.000000
                   DIST( 12, 2)        1.163800            0.000000
                   DIST( 12, 3)        1.687100            0.000000
                   DIST( 12, 4)        1.204100            0.000000
                   DIST( 12, 5)       0.9520000            0.000000
                   DIST( 12, 6)       0.7897000            0.000000
                   DIST( 12, 7)       0.8571000            0.000000
                   DIST( 12, 8)        1.782400            0.000000
                   DIST( 12, 9)        1.998900            0.000000