we will be looking at the travels of a fictional circus with just a single  touring unit. This Atlanta-based circus plans to visit 24 cities, listed in the table below.  After visiting all of the cities, the circus will return to Atlanta. The goal of the circus is to find a good tour of all the cities; that is, to find a path that visits  each city and then returns to its starting point. Of course, some tours are shorter than others,  and the optimal tour is the one which covers the least total distance.   Atlanta, GA Detroit, MI Lincoln, NE Phoenix, AZ  Boston, MA Indianapolis, IN Minneapolis, MN Pittsburgh, PA  Buffalo, NY Jacksonville, FL Nashville, TN Portland, OR  Charlotte, NC Kansas City, MO New Orleans, LA Salt Lake City, UT  Chicago, IL Las Vegas, NV Oakland, CA San Antonio, TX  Cleveland, OH Lexington, KY Oklahoma City, OK San Diego, CA  The raw city-to-city distance data (HW2data.xls) can be found in an Excel spreadsheet on  Canvas. All distances are symmetric; the distance from city A to city B is the same as  the distance from city B to city A.    1. Use your own intuition to get the shortest-distance circus tour you can find. Do  not use any of the algorithms from class - don't worry, you'll have plenty of  opportunity for that in the rest of the homework, and your grades will not depend  on the quality of the solution you find in this part. For now, just try using your  intuition and logic. Draw your best answer clearly on a copy of the map  (HW1map.pdf), and give the total distance.    2. Using the distances provided on Canvas (do not just go by eye, as the graphical  plot is not to scale), use the traditional Nearest Neighbor heuristic from class to  find the best route for the circus to take. Draw your answer clearly on a copy  of the map, provide a list of the edges in the order that you choose them, and give  the total distance.

MATLAB: An Introduction with Applications
6th Edition
ISBN:9781119256830
Author:Amos Gilat
Publisher:Amos Gilat
Chapter1: Starting With Matlab
Section: Chapter Questions
Problem 1P
icon
Related questions
Question

we will be looking at the travels of a fictional circus with just a single 
touring unit. This Atlanta-based circus plans to visit 24 cities, listed in the table below. 
After visiting all of the cities, the circus will return to Atlanta.

The goal of the circus is to find a good tour of all the cities; that is, to find a path that visits 
each city and then returns to its starting point. Of course, some tours are shorter than others, 
and the optimal tour is the one which covers the least total distance.

 

Atlanta, GA Detroit, MI Lincoln, NE Phoenix, AZ 
Boston, MA Indianapolis, IN Minneapolis, MN Pittsburgh, PA 
Buffalo, NY Jacksonville, FL Nashville, TN Portland, OR 
Charlotte, NC Kansas City, MO New Orleans, LA Salt Lake City, UT 
Chicago, IL Las Vegas, NV Oakland, CA San Antonio, TX 
Cleveland, OH Lexington, KY Oklahoma City, OK San Diego, CA 

The raw city-to-city distance data (HW2data.xls) can be found in an Excel spreadsheet on 
Canvas. All distances are symmetric; the distance from city A to city B is the same as 
the distance from city B to city A. 

 

1. Use your own intuition to get the shortest-distance circus tour you can find. Do 
not use any of the algorithms from class - don't worry, you'll have plenty of 
opportunity for that in the rest of the homework, and your grades will not depend 
on the quality of the solution you find in this part. For now, just try using your 
intuition and logic. Draw your best answer clearly on a copy of the map 
(HW1map.pdf), and give the total distance. 
 

2. Using the distances provided on Canvas (do not just go by eye, as the graphical 
plot is not to scale), use the traditional Nearest Neighbor heuristic from class to 
find the best route for the circus to take. Draw your answer clearly on a copy 
of the map, provide a list of the edges in the order that you choose them, and give 
the total distance. 

 

The image is a detailed table showing some form of data comparison across various U.S. cities. Here is the transcription of the table for educational purposes:

| City          | Por  | Oak  | SD   | Phx  | SLC  | Lin  | SAn  | NOr  | Nsh  | OKC  | KCy  | LVg  | Min  | Chi  | Det  | Ind  | Cle  | Lex  | Bos  | Buf  | Pit  | Cha  | Atl  | Jac  |
|---------------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|
| Portland OR   | 0    | 534  | 931  | 993  | 626  | 1331 | 1728 | 2061 | 1959 | 1475 | 1489 | 744  | 1421 | 1750 | 1948 | 1878 | 2043 | 2012 | 2529 | 2147 | 2155 | 2279 | 2163 | 2444 |
| Oakland CA    | 534  | 0    | 452  | 426  | 884  | 797  | 1446 | 1917 | 1946 | 1368 | 1498 | 395  | 1574 | 1844 | 2062 | 1935 | 2148 | 2004 | 2682 | 2287 | 2249 | 2282 | 2127 | 2368 |
| San Diego CA  | 931  | 452  | 0    | 354  | 687  | 1133 | 1612 | 1744 | 1132 | 1348 | 1267 | 295  | 1535 | 1734 | 1954 | 1788 | 2028 | 1870 | 2581 | 2188 | 2116 | 2314 | 1952 | 2096 |
| Phoenix AZ    | 993  | 426  | 354  | 0    | 536  | 1049 | 125
Transcribed Image Text:The image is a detailed table showing some form of data comparison across various U.S. cities. Here is the transcription of the table for educational purposes: | City | Por | Oak | SD | Phx | SLC | Lin | SAn | NOr | Nsh | OKC | KCy | LVg | Min | Chi | Det | Ind | Cle | Lex | Bos | Buf | Pit | Cha | Atl | Jac | |---------------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------| | Portland OR | 0 | 534 | 931 | 993 | 626 | 1331 | 1728 | 2061 | 1959 | 1475 | 1489 | 744 | 1421 | 1750 | 1948 | 1878 | 2043 | 2012 | 2529 | 2147 | 2155 | 2279 | 2163 | 2444 | | Oakland CA | 534 | 0 | 452 | 426 | 884 | 797 | 1446 | 1917 | 1946 | 1368 | 1498 | 395 | 1574 | 1844 | 2062 | 1935 | 2148 | 2004 | 2682 | 2287 | 2249 | 2282 | 2127 | 2368 | | San Diego CA | 931 | 452 | 0 | 354 | 687 | 1133 | 1612 | 1744 | 1132 | 1348 | 1267 | 295 | 1535 | 1734 | 1954 | 1788 | 2028 | 1870 | 2581 | 2188 | 2116 | 2314 | 1952 | 2096 | | Phoenix AZ | 993 | 426 | 354 | 0 | 536 | 1049 | 125
The image is a scatter plot map displaying various city names spread across different regions. Each city is represented by a red dot, accompanied by its name in capital letters. This visual representation highlights the geographical distribution of the cities mentioned.

**Cities Listed:**

- **West Coast:**
  - Portland
  - Oakland
  - Las Vegas
  - San Diego
  - Phoenix
  - Salt Lake City

- **Midwest and Central:**
  - Lincoln
  - Kansas City
  - Oklahoma City
  - Minneapolis
  - San Antonio

- **Northeast:**
  - Chicago
  - Detroit
  - Cleveland
  - Pittsburgh
  - Buffalo
  - Indianapolis
  - Boston

- **Southeast:**
  - Lexington
  - Nashville
  - Atlanta
  - Charlotte
  - Jacksonville
  - New Orleans

The map does not provide explicit geographical coordinates or a background map for reference, so relative positioning is approximate and intended for illustrative purposes.
Transcribed Image Text:The image is a scatter plot map displaying various city names spread across different regions. Each city is represented by a red dot, accompanied by its name in capital letters. This visual representation highlights the geographical distribution of the cities mentioned. **Cities Listed:** - **West Coast:** - Portland - Oakland - Las Vegas - San Diego - Phoenix - Salt Lake City - **Midwest and Central:** - Lincoln - Kansas City - Oklahoma City - Minneapolis - San Antonio - **Northeast:** - Chicago - Detroit - Cleveland - Pittsburgh - Buffalo - Indianapolis - Boston - **Southeast:** - Lexington - Nashville - Atlanta - Charlotte - Jacksonville - New Orleans The map does not provide explicit geographical coordinates or a background map for reference, so relative positioning is approximate and intended for illustrative purposes.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Similar questions
Recommended textbooks for you
MATLAB: An Introduction with Applications
MATLAB: An Introduction with Applications
Statistics
ISBN:
9781119256830
Author:
Amos Gilat
Publisher:
John Wiley & Sons Inc
Probability and Statistics for Engineering and th…
Probability and Statistics for Engineering and th…
Statistics
ISBN:
9781305251809
Author:
Jay L. Devore
Publisher:
Cengage Learning
Statistics for The Behavioral Sciences (MindTap C…
Statistics for The Behavioral Sciences (MindTap C…
Statistics
ISBN:
9781305504912
Author:
Frederick J Gravetter, Larry B. Wallnau
Publisher:
Cengage Learning
Elementary Statistics: Picturing the World (7th E…
Elementary Statistics: Picturing the World (7th E…
Statistics
ISBN:
9780134683416
Author:
Ron Larson, Betsy Farber
Publisher:
PEARSON
The Basic Practice of Statistics
The Basic Practice of Statistics
Statistics
ISBN:
9781319042578
Author:
David S. Moore, William I. Notz, Michael A. Fligner
Publisher:
W. H. Freeman
Introduction to the Practice of Statistics
Introduction to the Practice of Statistics
Statistics
ISBN:
9781319013387
Author:
David S. Moore, George P. McCabe, Bruce A. Craig
Publisher:
W. H. Freeman