Travel Optimization for john doe, 4/1/2017 11:00:47 PM

kutduktd@gmail.com,

Here are the results of your 4/1/2017 11:00:47 PM request:
New York, NY
Naismith Memorial basketball hall of fame; 1000 Hall of Fame Ave, Springfield, MA 01105
Neptune Oyster,Boston,MA; 63 Salem St # 1, Boston, MA 02113
Acadia national park,ME
New Haven, CT
Groton, CT
Baseball hall of fame, Cooperstown, NY;25 Main St, Cooperstown, NY 13326
Cornell University, Ithaca, NY
bannerman castle, Beacon, NY
Lake George, NY
Sodus Point, NY
Buffalo, NY
Erie, PA
Citizens Park, Philadelphia, PA;1 Citizens Bank Way, Philadelphia, PA 19148
PNC park, Pittsburg, PA; 115 Federal St, Pittsburgh, PA 15212
Gettysburg, PA
Progressive Field, Cleveland, OH; 2401 Ontario St, Cleveland, OH 44115;
Mammoth Cave National Park, KY
mount rushmore, SD
New York,NY

Destination Miles
————————————— ———-
New York,NY
New York, NY 0.00mi
bannerman castle, Beacon, NY 67.52mi
New Haven, CT 70.08mi
Groton, CT 49.51mi
Naismith Memorial basketball hall of fa 72.51mi
Neptune Oyster,Boston,MA; 63 Salem St # 91.84mi
Acadia national park,ME 274.48mi
Lake George, NY 434.88mi
Baseball hall of fame, Cooperstown, NY; 103.68mi
Cornell University, Ithaca, NY 101.35mi
Sodus Point, NY 72.86mi
Buffalo, NY 111.74mi
Erie, PA 92.29mi
Progressive Field, Cleveland, OH; 2401 102.56mi
mount rushmore, SD 1,275.83mi
Mammoth Cave National Park, KY 1,250.50mi
PNC park, Pittsburg, PA; 115 Federal St 473.69mi
Gettysburg, PA 195.52mi
Citizens Park, Philadelphia, PA;1 Citiz 145.58mi
New York,NY 97.40mi
New York,NY 0.00mi
————————————————–
5,083.81mi

Results per Algorithm
Greedy

Destination Miles
————————————— ———-
New York,NY
New York, NY 0.00mi
bannerman castle, Beacon, NY 67.52mi
New Haven, CT 70.08mi
Groton, CT 49.51mi
Naismith Memorial basketball hall of fa 72.51mi
Neptune Oyster,Boston,MA; 63 Salem St # 91.84mi
Lake George, NY 226.79mi
Baseball hall of fame, Cooperstown, NY; 103.68mi
Cornell University, Ithaca, NY 101.35mi
Sodus Point, NY 72.86mi
Buffalo, NY 111.74mi
Erie, PA 92.29mi
Progressive Field, Cleveland, OH; 2401 102.56mi
PNC park, Pittsburg, PA; 115 Federal St 133.01mi
Gettysburg, PA 195.52mi
Citizens Park, Philadelphia, PA;1 Citiz 145.58mi
Acadia national park,ME 577.22mi
Mammoth Cave National Park, KY 1,324.08mi
mount rushmore, SD 1,249.87mi
New York,NY 1,721.37mi
New York,NY 0.00mi
————————————————–
6,509.38mi

Christofides

Destination Miles
————————————— ———-
New York,NY
New York,NY 0.00mi
New York, NY 0.00mi
bannerman castle, Beacon, NY 67.52mi
New Haven, CT 70.08mi
Groton, CT 49.51mi
Naismith Memorial basketball hall of fa 72.51mi
Neptune Oyster,Boston,MA; 63 Salem St # 91.84mi
Acadia national park,ME 274.48mi
Baseball hall of fame, Cooperstown, NY; 508.97mi
Cornell University, Ithaca, NY 101.35mi
Sodus Point, NY 72.86mi
Buffalo, NY 111.74mi
Erie, PA 92.29mi
Progressive Field, Cleveland, OH; 2401 102.56mi
Mammoth Cave National Park, KY 435.34mi
mount rushmore, SD 1,249.87mi
PNC park, Pittsburg, PA; 115 Federal St 1,392.65mi
Lake George, NY 522.22mi
Citizens Park, Philadelphia, PA;1 Citiz 296.42mi
Gettysburg, PA 143.87mi
New York,NY 210.87mi
————————————————–
5,656.08mi

Greedy–>Held-Karp

Destination Miles
————————————— ———-
New York,NY
Citizens Park, Philadelphia, PA;1 Citiz 98.27mi
Gettysburg, PA 143.87mi
PNC park, Pittsburg, PA; 115 Federal St 195.09mi
Mammoth Cave National Park, KY 475.78mi
mount rushmore, SD 1,249.87mi
Progressive Field, Cleveland, OH; 2401 1,275.91mi
Erie, PA 103.75mi
Buffalo, NY 92.74mi
Sodus Point, NY 114.82mi
Cornell University, Ithaca, NY 72.94mi
Baseball hall of fame, Cooperstown, NY; 104.25mi
Lake George, NY 103.85mi
Acadia national park,ME 432.35mi
Neptune Oyster,Boston,MA; 63 Salem St # 276.27mi
Naismith Memorial basketball hall of fa 92.66mi
Groton, CT 72.30mi
New Haven, CT 49.67mi
bannerman castle, Beacon, NY 71.23mi
New York, NY 65.80mi
New York,NY 0.00mi
New York,NY 0.00mi
————————————————–
5,091.41mi

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s