122
Anton Betten [email protected] Colorado State University Network Algorithms: Movie 2 – TSP – p.1/3

[email protected]/pub/movie2.pdfAnton Betten [email protected] Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

  • Upload
    others

  • View
    18

  • Download
    0

Embed Size (px)

Citation preview

Page 1: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

Anton [email protected]

Colorado State University

Network Algorithms: Movie 2 – TSP– p.1/3

Page 2: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

Youngstown, OH

Yankton, SD

Yakima, WA

Worcester, M

Wisconsin Dells, WI

Winston-Salem, NWinnipeg, MB

Winnipeg, MB

Winchester, VA

Wilmington, NC

Wilmington, DE

Williston, ND

Williamsport, PAWilliamson, WV

Williamson, WV

Wichita Falls, TWichita, KS

Wichita, KS

Wheeling, WV

West Palm Beach, FL

Wenatchee, WA

Weed, CA

Waycross, GA

Wausau, WI

Waukegan, IL

Watertown, SD

Watertown, NY

Waterloo, IA

Waterbury, CT

Washington, DC

Warren, PA

Walla Walla, WA

Waco, TX

Vincennes, IN

Victoria, TX

Vicksburg, MS

Vancouver, BC

Valley City, ND

Valdosta, GA

Utica, NY

Uniontown, PA

Tyler, TX

Twin Falls, ID

Tuscaloosa, AL

Tupelo, MS

Tulsa, OK

Tucson, AZ

Trinidad, CO

Trenton, NJ

Traverse City, MToronto, ON

Toronto, ON

Topeka, KS

Toledo, OH

Texarkana, TX

Terre Haute, IN

Tampa, FL

Tallahassee, FL

Tacoma, WA

Syracuse, NY

Swainsboro, GA

Sumter, SC

Stroudsburg, PA

Stockton, CA

Stevens Point, WSteubenville, OHSterling, CO

Steubenville, OHSterling, COSterling, CO

Staunton, VA

Springfield, OH

Springfield, MO

Springfield, MA

Springfield, IL

Spokane, WA

South Bend, IN

Sioux Falls, SD

Sioux City, IA

Shreveport, LA

Sherman, TX

Sheridan, WY

Seminole, OK

Selma, AL

Sedalia, MO

Seattle, WA

Scranton, PAScottsbluff, NE

Schenectady, NY

Savannah, GA

Sault Sainte Marie, MI

Sarasota, FL

Santa Rosa, CA

Santa Fe, NM

Santa Barbara, CSanta Ana, CA

Santa Ana, CA

San Jose, CASan Francisco, CSandusky, OH

Sandusky, OH

San Diego, CA

San Bernardino, CA

San Antonio, TX

San Angelo, TX

Salt Lake City, UT

Salisbury, MD

Salinas, CA

Salina, KSSalida, CO

Salem, OR Saint Paul, MN

Saint Louis, MO

Saint Joseph, MOSaint Joseph, MISaint Johnsbury, VT

Saint Joseph, MISaint Johnsbury, VT

Saint Johnsbu

Saint Cloud, MN

Saint Augustine, FL

Saginaw, MI

Sacramento, CA

Rutland, VT

Roswell, NM

Rocky Mount, NC

Rock Springs, WYRockford, IL

Rockford, IL

Rochester, NY

Rochester, MN

Roanoke, VARichmond, VA

Richmond, IN

Richfield, UT

Rhinelander, WI

Reno, NV

Regina, SK

Red Bluff, CA Reading, PA

Ravenna, OH

Network Algorithms: Movie 2 – TSP– p.2/3

Page 3: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1 cost 161825

Network Algorithms: Movie 2 – TSP– p.3/3

Page 4: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 5 cost 160840

Network Algorithms: Movie 2 – TSP– p.3/3

Page 5: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 9 cost 159208

Network Algorithms: Movie 2 – TSP– p.3/3

Page 6: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 12 cost 158827

Network Algorithms: Movie 2 – TSP– p.3/3

Page 7: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 16 cost 157836

Network Algorithms: Movie 2 – TSP– p.3/3

Page 8: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 24 cost 156912

Network Algorithms: Movie 2 – TSP– p.3/3

Page 9: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 27 cost 155731

Network Algorithms: Movie 2 – TSP– p.3/3

Page 10: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 32 cost 152197

Network Algorithms: Movie 2 – TSP– p.3/3

Page 11: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 40 cost 150702

Network Algorithms: Movie 2 – TSP– p.3/3

Page 12: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 44 cost 148397

Network Algorithms: Movie 2 – TSP– p.3/3

Page 13: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 45 cost 145351

Network Algorithms: Movie 2 – TSP– p.3/3

Page 14: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 51 cost 144622

Network Algorithms: Movie 2 – TSP– p.3/3

Page 15: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 65 cost 141770

Network Algorithms: Movie 2 – TSP– p.3/3

Page 16: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 85 cost 140296

Network Algorithms: Movie 2 – TSP– p.3/3

Page 17: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 91 cost 136972

Network Algorithms: Movie 2 – TSP– p.3/3

Page 18: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 102 cost 135663

Network Algorithms: Movie 2 – TSP– p.3/3

Page 19: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 111 cost 134011

Network Algorithms: Movie 2 – TSP– p.3/3

Page 20: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 114 cost 132630

Network Algorithms: Movie 2 – TSP– p.3/3

Page 21: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 125 cost 131906

Network Algorithms: Movie 2 – TSP– p.3/3

Page 22: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 140 cost 127465

Network Algorithms: Movie 2 – TSP– p.3/3

Page 23: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 146 cost 125228

Network Algorithms: Movie 2 – TSP– p.3/3

Page 24: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 148 cost 124423

Network Algorithms: Movie 2 – TSP– p.3/3

Page 25: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 153 cost 123990

Network Algorithms: Movie 2 – TSP– p.3/3

Page 26: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 163 cost 122543

Network Algorithms: Movie 2 – TSP– p.3/3

Page 27: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 164 cost 121509

Network Algorithms: Movie 2 – TSP– p.3/3

Page 28: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 171 cost 120398

Network Algorithms: Movie 2 – TSP– p.3/3

Page 29: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 173 cost 119277

Network Algorithms: Movie 2 – TSP– p.3/3

Page 30: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 184 cost 118404

Network Algorithms: Movie 2 – TSP– p.3/3

Page 31: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 195 cost 117500

Network Algorithms: Movie 2 – TSP– p.3/3

Page 32: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 199 cost 115676

Network Algorithms: Movie 2 – TSP– p.3/3

Page 33: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 213 cost 114676

Network Algorithms: Movie 2 – TSP– p.3/3

Page 34: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 214 cost 113535

Network Algorithms: Movie 2 – TSP– p.3/3

Page 35: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 223 cost 112310

Network Algorithms: Movie 2 – TSP– p.3/3

Page 36: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 229 cost 111926

Network Algorithms: Movie 2 – TSP– p.3/3

Page 37: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 250 cost 110650

Network Algorithms: Movie 2 – TSP– p.3/3

Page 38: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 264 cost 109829

Network Algorithms: Movie 2 – TSP– p.3/3

Page 39: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 276 cost 108088

Network Algorithms: Movie 2 – TSP– p.3/3

Page 40: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 279 cost 104780

Network Algorithms: Movie 2 – TSP– p.3/3

Page 41: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 291 cost 102935

Network Algorithms: Movie 2 – TSP– p.3/3

Page 42: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 321 cost 101880

Network Algorithms: Movie 2 – TSP– p.3/3

Page 43: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 330 cost 100594

Network Algorithms: Movie 2 – TSP– p.3/3

Page 44: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 353 cost 99824

Network Algorithms: Movie 2 – TSP– p.3/3

Page 45: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 381 cost 98300

Network Algorithms: Movie 2 – TSP– p.3/3

Page 46: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 385 cost 97923

Network Algorithms: Movie 2 – TSP– p.3/3

Page 47: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 398 cost 96489

Network Algorithms: Movie 2 – TSP– p.3/3

Page 48: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 410 cost 95810

Network Algorithms: Movie 2 – TSP– p.3/3

Page 49: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 436 cost 94375

Network Algorithms: Movie 2 – TSP– p.3/3

Page 50: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 454 cost 93827

Network Algorithms: Movie 2 – TSP– p.3/3

Page 51: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 462 cost 91204

Network Algorithms: Movie 2 – TSP– p.3/3

Page 52: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 463 cost 88966

Network Algorithms: Movie 2 – TSP– p.3/3

Page 53: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 477 cost 87211

Network Algorithms: Movie 2 – TSP– p.3/3

Page 54: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 478 cost 86780

Network Algorithms: Movie 2 – TSP– p.3/3

Page 55: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 517 cost 85876

Network Algorithms: Movie 2 – TSP– p.3/3

Page 56: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 531 cost 84958

Network Algorithms: Movie 2 – TSP– p.3/3

Page 57: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 559 cost 83409

Network Algorithms: Movie 2 – TSP– p.3/3

Page 58: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 563 cost 82927

Network Algorithms: Movie 2 – TSP– p.3/3

Page 59: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 597 cost 81489

Network Algorithms: Movie 2 – TSP– p.3/3

Page 60: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 637 cost 80651

Network Algorithms: Movie 2 – TSP– p.3/3

Page 61: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 642 cost 79006

Network Algorithms: Movie 2 – TSP– p.3/3

Page 62: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 666 cost 78919

Network Algorithms: Movie 2 – TSP– p.3/3

Page 63: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 692 cost 77972

Network Algorithms: Movie 2 – TSP– p.3/3

Page 64: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 818 cost 76801

Network Algorithms: Movie 2 – TSP– p.3/3

Page 65: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 831 cost 75754

Network Algorithms: Movie 2 – TSP– p.3/3

Page 66: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 852 cost 74796

Network Algorithms: Movie 2 – TSP– p.3/3

Page 67: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 867 cost 73797

Network Algorithms: Movie 2 – TSP– p.3/3

Page 68: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 934 cost 72692

Network Algorithms: Movie 2 – TSP– p.3/3

Page 69: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 956 cost 71973

Network Algorithms: Movie 2 – TSP– p.3/3

Page 70: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1001 cost 70949

Network Algorithms: Movie 2 – TSP– p.3/3

Page 71: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1060 cost 69551

Network Algorithms: Movie 2 – TSP– p.3/3

Page 72: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1074 cost 68805

Network Algorithms: Movie 2 – TSP– p.3/3

Page 73: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1092 cost 67843

Network Algorithms: Movie 2 – TSP– p.3/3

Page 74: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1113 cost 66509

Network Algorithms: Movie 2 – TSP– p.3/3

Page 75: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1191 cost 65628

Network Algorithms: Movie 2 – TSP– p.3/3

Page 76: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1243 cost 64521

Network Algorithms: Movie 2 – TSP– p.3/3

Page 77: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1315 cost 63218

Network Algorithms: Movie 2 – TSP– p.3/3

Page 78: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1323 cost 62912

Network Algorithms: Movie 2 – TSP– p.3/3

Page 79: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1338 cost 61825

Network Algorithms: Movie 2 – TSP– p.3/3

Page 80: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1439 cost 60558

Network Algorithms: Movie 2 – TSP– p.3/3

Page 81: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1504 cost 59444

Network Algorithms: Movie 2 – TSP– p.3/3

Page 82: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1560 cost 58848

Network Algorithms: Movie 2 – TSP– p.3/3

Page 83: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1604 cost 57144

Network Algorithms: Movie 2 – TSP– p.3/3

Page 84: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1626 cost 56868

Network Algorithms: Movie 2 – TSP– p.3/3

Page 85: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1712 cost 55813

Network Algorithms: Movie 2 – TSP– p.3/3

Page 86: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1740 cost 54875

Network Algorithms: Movie 2 – TSP– p.3/3

Page 87: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1824 cost 53364

Network Algorithms: Movie 2 – TSP– p.3/3

Page 88: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1851 cost 52594

Network Algorithms: Movie 2 – TSP– p.3/3

Page 89: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1898 cost 51989

Network Algorithms: Movie 2 – TSP– p.3/3

Page 90: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 1990 cost 50806

Network Algorithms: Movie 2 – TSP– p.3/3

Page 91: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 2066 cost 49713

Network Algorithms: Movie 2 – TSP– p.3/3

Page 92: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 2134 cost 48887

Network Algorithms: Movie 2 – TSP– p.3/3

Page 93: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 2273 cost 46950

Network Algorithms: Movie 2 – TSP– p.3/3

Page 94: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 2545 cost 45881

Network Algorithms: Movie 2 – TSP– p.3/3

Page 95: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 2793 cost 44696

Network Algorithms: Movie 2 – TSP– p.3/3

Page 96: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 3044 cost 43938

Network Algorithms: Movie 2 – TSP– p.3/3

Page 97: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 3208 cost 42966

Network Algorithms: Movie 2 – TSP– p.3/3

Page 98: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 3260 cost 41899

Network Algorithms: Movie 2 – TSP– p.3/3

Page 99: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 3309 cost 40915

Network Algorithms: Movie 2 – TSP– p.3/3

Page 100: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 3521 cost 39955

Network Algorithms: Movie 2 – TSP– p.3/3

Page 101: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 3844 cost 38661

Network Algorithms: Movie 2 – TSP– p.3/3

Page 102: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 3893 cost 37942

Network Algorithms: Movie 2 – TSP– p.3/3

Page 103: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 4204 cost 36982

Network Algorithms: Movie 2 – TSP– p.3/3

Page 104: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 4748 cost 35977

Network Algorithms: Movie 2 – TSP– p.3/3

Page 105: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 4883 cost 34882

Network Algorithms: Movie 2 – TSP– p.3/3

Page 106: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 5171 cost 33794

Network Algorithms: Movie 2 – TSP– p.3/3

Page 107: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 5465 cost 32926

Network Algorithms: Movie 2 – TSP– p.3/3

Page 108: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 5702 cost 31947

Network Algorithms: Movie 2 – TSP– p.3/3

Page 109: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 6673 cost 30923

Network Algorithms: Movie 2 – TSP– p.3/3

Page 110: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 7484 cost 29892

Network Algorithms: Movie 2 – TSP– p.3/3

Page 111: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 8065 cost 28874

Network Algorithms: Movie 2 – TSP– p.3/3

Page 112: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 9644 cost 27768

Network Algorithms: Movie 2 – TSP– p.3/3

Page 113: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 10000 cost 27622

Network Algorithms: Movie 2 – TSP– p.3/3

Page 114: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 10831 cost 26959

Network Algorithms: Movie 2 – TSP– p.3/3

Page 115: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 12548 cost 25858

Network Algorithms: Movie 2 – TSP– p.3/3

Page 116: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 14793 cost 24933

Network Algorithms: Movie 2 – TSP– p.3/3

Page 117: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 15833 cost 23998

Network Algorithms: Movie 2 – TSP– p.3/3

Page 118: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 20000 cost 23071

Network Algorithms: Movie 2 – TSP– p.3/3

Page 119: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 20101 cost 22904

Network Algorithms: Movie 2 – TSP– p.3/3

Page 120: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 25319 cost 21974

Network Algorithms: Movie 2 – TSP– p.3/3

Page 121: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 30000 cost 21660

Network Algorithms: Movie 2 – TSP– p.3/3

Page 122: betten@math.colostatebetten/pub/movie2.pdfAnton Betten betten@math.colostate.edu Color ado State Univ ersity Netw or k Algor ithms: Mo vie 2 Ð TSP Ð p .1/ 3

iteration 40000 cost 21181

Network Algorithms: Movie 2 – TSP– p.3/3