Travel Optimization for byuan6, 4/3/2017 6:47:03 PM

byuan6@gmail.com,

Here are the results of your 4/3/2017 11:47:03 PM request:
San Antonio, TX
Yosemite Park, CA
Grand Canyon, NV
Princeton, NJ
Charleston, SC
New Orleans, LA
Phoenix, AZ
Las Vegas, NV
Cape Code, MA
Chicago, IL
Denver, CO
Salt Lake City, UT
Memphis, TN
Mount Rushmore, SD
Yellowstone Park, WY

Destination Miles
————————————— ———-
[New Orleans, LA] as [New Orleans, LA, USA] 543.70mi
[Memphis, TN] as [Memphis, TN, USA] 725.39mi
[Charleston, SC] as [Charleston, SC, USA] 1,288.09mi
[Princeton, NJ] as [Princeton, NJ, USA] 1,786.89mi
[Cape Code, MA] as [Cape Cod, Massachusetts, USA] 2,076.34mi
[Chicago, IL] as [Chicago, IL, USA] 1,239.95mi
[Mount Rushmore, SD] as [Mount Rushmore National Memorial, 13000 SD-244, Keyston 1,202.85mi
[Denver, CO] as [Denver, CO, USA] 932.65mi
[Salt Lake City, UT] as [Salt Lake City, UT, USA] 1,307.83mi
[Phoenix, AZ] as [Phoenix, AZ, USA] 981.39mi
[Las Vegas, NV] as [Las Vegas, NV, USA] 1,278.18mi
[Grand Canyon, NV] as [795 E Tropicana Ave, Las Vegas, NV 89119, USA] 1,276.99mi
[Yosemite Park, CA] as [Yosemite National Park, California, USA] 1,623.57mi
[Yellowstone Park, WY] as [Yellowstone National Park, United States] 1,473.22mi
————————————————–
7,632.68mi
Please recheck results, detected a 1% discrepency during formatting 17,737.05mi

Results per Algorithm
Greedy

Destination Miles
————————————— ———-
New Orleans, LA 543.70mi
Memphis, TN 725.39mi
Chicago, IL 1,239.95mi
Princeton, NJ 1,786.89mi
Cape Code, MA 2,076.34mi
Charleston, SC 1,288.09mi
Denver, CO 932.65mi
Mount Rushmore, SD 1,202.85mi
Salt Lake City, UT 1,307.83mi
Las Vegas, NV 1,278.18mi
Grand Canyon, NV 1,276.99mi
Phoenix, AZ 981.39mi
Yosemite Park, CA 1,623.57mi
Yellowstone Park, WY 1,473.22mi
————————————————–
8,465.99mi
Please recheck results, detected a 1% discrepency during formatting 17,737.05mi

Held-Karp

Destination Miles
————————————— ———-
Charleston, SC 1,288.09mi
Cape Code, MA 2,076.34mi
Princeton, NJ 1,786.89mi
Chicago, IL 1,239.95mi
Memphis, TN 725.39mi
New Orleans, LA 543.70mi
Phoenix, AZ 981.39mi
Las Vegas, NV 1,278.18mi
Grand Canyon, NV 1,276.99mi
Yosemite Park, CA 1,623.57mi
Salt Lake City, UT 1,307.83mi
Denver, CO 932.65mi
Mount Rushmore, SD 1,202.85mi
Yellowstone Park, WY 1,473.22mi
————————————————–
8,385.04mi
Please recheck results, detected a 1% discrepency during formatting 17,737.05mi

Held-Karp

Destination Miles
————————————— ———-
Denver, CO 932.65mi
Mount Rushmore, SD 1,202.85mi
Chicago, IL 1,239.95mi
Cape Code, MA 2,076.34mi
Princeton, NJ 1,786.89mi
Charleston, SC 1,288.09mi
Memphis, TN 725.39mi
New Orleans, LA 543.70mi
Phoenix, AZ 981.39mi
Las Vegas, NV 1,278.18mi
Grand Canyon, NV 1,276.99mi
Yosemite Park, CA 1,623.57mi
Salt Lake City, UT 1,307.83mi
Yellowstone Park, WY 1,473.22mi
————————————————–
8,442.30mi
Please recheck results, detected a 1% discrepency during formatting 17,737.05mi

Christofides -> ProximateOutcome

Destination Miles
————————————— ———-
New Orleans, LA 543.70mi
Memphis, TN 725.39mi
Charleston, SC 1,288.09mi
Princeton, NJ 1,786.89mi
Cape Code, MA 2,076.34mi
Chicago, IL 1,239.95mi
Denver, CO 932.65mi
Mount Rushmore, SD 1,202.85mi
Salt Lake City, UT 1,307.83mi
Las Vegas, NV 1,278.18mi
Phoenix, AZ 981.39mi
Grand Canyon, NV 1,276.99mi
Yosemite Park, CA 1,623.57mi
Yellowstone Park, WY 1,473.22mi
————————————————–
7,869.25mi
Please recheck results, detected a 1% discrepency during formatting 17,737.05mi

ReduceLongest

Destination Miles
————————————— ———-
New Orleans, LA 543.70mi
Memphis, TN 725.39mi
Cape Code, MA 2,076.34mi
Princeton, NJ 1,786.89mi
Charleston, SC 1,288.09mi
Chicago, IL 1,239.95mi
Mount Rushmore, SD 1,202.85mi
Denver, CO 932.65mi
Salt Lake City, UT 1,307.83mi
Las Vegas, NV 1,278.18mi
Grand Canyon, NV 1,276.99mi
Phoenix, AZ 981.39mi
Yosemite Park, CA 1,623.57mi
Yellowstone Park, WY 1,473.22mi
————————————————–
8,208.95mi
Please recheck results, detected a 1% discrepency during formatting 17,737.05mi

ReduceLongest

Destination Miles
————————————— ———-
New Orleans, LA 543.70mi
Memphis, TN 725.39mi
Charleston, SC 1,288.09mi
Princeton, NJ 1,786.89mi
Cape Code, MA 2,076.34mi
Chicago, IL 1,239.95mi
Mount Rushmore, SD 1,202.85mi
Denver, CO 932.65mi
Salt Lake City, UT 1,307.83mi
Phoenix, AZ 981.39mi
Las Vegas, NV 1,278.18mi
Grand Canyon, NV 1,276.99mi
Yosemite Park, CA 1,623.57mi
Yellowstone Park, WY 1,473.22mi
————————————————–
7,632.68mi
Please recheck results, detected a 1% discrepency during formatting 17,737.05mi
Advertisements

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