Network Algorithms: Movie 2 TSP p.1/3

Transcription

1 Anton Betten Colorado State University Network Algorithms: Movie 2 TSP p.1/3

2 Vancouver, BC Regina, SK Winnipeg, MB Williston, ND Seattle, WA Spokane, WA Wenatchee, WA Tacoma, WA Yakima, WA Walla Walla, WA Salem, OR Sheridan, WY Twin Falls, ID Scottsbluff, NE Weed, CA Rock Springs, WYRockford, IL Salt Lake City, UT Sterling, CO Red Bluff, CA Reno, NV Santa Rosa, Sacramento, CA CA Richfield, UT Salida, CO Stockton, CA San Francisco, CSandusky, OH San Jose, CA Trinidad, CO Salinas, CA Santa Fe, NM Valley City, ND Sault Sainte Marie, MI Saint Cloud, MN Rhinelander, WI Watertown, SD Saint Paul, MN Wausau, WI Traverse City, MToronto, ON Stevens Point, WSteubenville, OHSterling, CO Saint Johnsbu Rochester, MN Watertown, NY Sioux Falls, SD Wisconsin Dells, WI Toronto, ON Rutland, VT Saginaw, MI Rochester, Syracuse, NY Utica, NY NY Yankton, SD Schenectady, NY Sioux City, IA Waterloo, IA Rockford, Waukegan, IL IL Worcester, M Saint Joseph, MISaint Johnsbury, VT Springfield, MA Warren, PA South Bend, INToledo, OH Sandusky, OH Scranton, PA Waterbury, CT Ravenna, Youngstown, OH OH Williamsport, PAWilliamson, WV Stroudsburg, PA Steubenville, OHSterling, Reading, COTrenton, PA NJ Springfield, OH Wheeling, WV Saint Joseph, MOSaint Joseph, Springfield, MISaintILJohnsbury, Richmond, VT IN Uniontown, PA Wilmington, DE Terre Haute, IN Topeka, KS Winchester, VA Salina, KS Washington, DC Sedalia, MO Saint Louis, MO Vincennes, IN Salisbury, MD Staunton, VA Wichita, KS Williamson, WV Richmond, VA Springfield, MO Roanoke, VA Tulsa, OK Winston-Salem, Rocky NWinnipeg, Mount, NC MB Seminole, OK Santa Barbara, CSanta Ana, CA San Bernardino, CA Santa Ana, CA San Diego, CA Tucson, AZ Roswell, NM Tupelo, MS Wilmington, NC Wichita Falls, TWichita, KS Sumter, SC Sherman, TX Texarkana, TX Tuscaloosa, AL Tyler, TX Shreveport, LA Vicksburg, MS Selma, AL Swainsboro, GA Savannah, GA San Angelo, TX Waco, TX Waycross, GA Valdosta, GA Tallahassee, FL Saint Augustine, FL San Antonio, TX Victoria, TX Tampa, FL Sarasota, FL West Palm Beach, FL Network Algorithms: Movie 2 TSP p.2/3

3 iteration 1 cost

4 iteration 5 cost

5 iteration 9 cost

6 iteration 12 cost

7 iteration 16 cost

8 iteration 24 cost

9 iteration 27 cost

10 iteration 32 cost

11 iteration 40 cost

12 iteration 44 cost

13 iteration 45 cost

14 iteration 51 cost

15 iteration 65 cost

16 iteration 85 cost

17 iteration 91 cost

18 iteration 102 cost

19 iteration 111 cost

20 iteration 114 cost

21 iteration 125 cost

22 iteration 140 cost

23 iteration 146 cost

24 iteration 148 cost

25 iteration 153 cost

26 iteration 163 cost

27 iteration 164 cost

28 iteration 171 cost

29 iteration 173 cost

30 iteration 184 cost

31 iteration 195 cost

32 iteration 199 cost

33 iteration 213 cost

34 iteration 214 cost

35 iteration 223 cost

36 iteration 229 cost

37 iteration 250 cost

38 iteration 264 cost

39 iteration 276 cost

40 iteration 279 cost

41 iteration 291 cost

42 iteration 321 cost

43 iteration 330 cost

44 iteration 353 cost 99824

45 iteration 381 cost 98300

46 iteration 385 cost 97923

47 iteration 398 cost 96489

48 iteration 410 cost 95810

49 iteration 436 cost 94375

50 iteration 454 cost 93827

51 iteration 462 cost 91204

52 iteration 463 cost 88966

53 iteration 477 cost 87211

54 iteration 478 cost 86780

55 iteration 517 cost 85876

56 iteration 531 cost 84958

57 iteration 559 cost 83409

58 iteration 563 cost 82927

59 iteration 597 cost 81489

60 iteration 637 cost 80651

61 iteration 642 cost 79006

62 iteration 666 cost 78919

63 iteration 692 cost 77972

64 iteration 818 cost 76801

65 iteration 831 cost 75754

66 iteration 852 cost 74796

67 iteration 867 cost 73797

68 iteration 934 cost 72692

69 iteration 956 cost 71973

70 iteration 1001 cost 70949

71 iteration 1060 cost 69551

72 iteration 1074 cost 68805

73 iteration 1092 cost 67843

74 iteration 1113 cost 66509

75 iteration 1191 cost 65628

76 iteration 1243 cost 64521

77 iteration 1315 cost 63218

78 iteration 1323 cost 62912

79 iteration 1338 cost 61825

80 iteration 1439 cost 60558

81 iteration 1504 cost 59444

82 iteration 1560 cost 58848

83 iteration 1604 cost 57144

84 iteration 1626 cost 56868

85 iteration 1712 cost 55813

86 iteration 1740 cost 54875

87 iteration 1824 cost 53364

88 iteration 1851 cost 52594

89 iteration 1898 cost 51989

90 iteration 1990 cost 50806

91 iteration 2066 cost 49713

92 iteration 2134 cost 48887

93 iteration 2273 cost 46950

94 iteration 2545 cost 45881

95 iteration 2793 cost 44696

96 iteration 3044 cost 43938

97 iteration 3208 cost 42966

98 iteration 3260 cost 41899

99 iteration 3309 cost 40915

100 iteration 3521 cost 39955

101 iteration 3844 cost 38661

102 iteration 3893 cost 37942

103 iteration 4204 cost 36982

104 iteration 4748 cost 35977

105 iteration 4883 cost 34882

106 iteration 5171 cost 33794

107 iteration 5465 cost 32926

108 iteration 5702 cost 31947

109 iteration 6673 cost 30923

110 iteration 7484 cost 29892

111 iteration 8065 cost 28874

112 iteration 9644 cost 27768

113 iteration cost 27622

114 iteration cost 26959

115 iteration cost 25858

116 iteration cost 24933

117 iteration cost 23998

118 iteration cost 23071

119 iteration cost 22904

120 iteration cost 21974

121 iteration cost 21660

122 iteration cost 21181