12个城市.lgr

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

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

                            Row    Slack or Surplus      Dual Price
                              1        0.000000            0.000000
                              2        8.813100           -1.000000
                              3        0.000000            0.000000
                              4        0.000000            0.000000
                              5        16.00000            0.000000
                              6        12.00000            0.000000
                              7        17.00000            0.000000
                              8        18.00000            0.000000
                              9        19.00000            0.000000
                             10        20.00000            0.000000
                             11        13.00000            0.000000
                             12        14.00000            0.000000