24 Jul Module 3 – CaseSCHEDULING: THE TRAVELING SALESMAN PROBLEMCase
Module 3 – CaseSCHEDULING: THE TRAVELING SALESMAN PROBLEMCase AssignmentPart IHere is a table of road miles (via most direct routes) and flight time among five cities.Green cells (above diagonal): Highway milesBlue cells (below diagonal): Flight time (hrs:mins)A traveler wants to visit all these cities by car, beginning and ending in Dallas. Find the round trip with the fewest miles. To simplify your work, please use the one-letter codes instead of city names; for example, A=Dallas. Use the “by-hand” scheme described on the module Home page. How many non-redundant routes are there, total? Use the formula. List them. Which is the shortest route?Help for 2, above.Here’s a partial solution. →The first figure is the flowchart used to find all possible routes, and the second figure is the list of routes and mirror routes used to find the redundancies.We’re giving you this head start because the purpose of the problem is not to waste hours, but rather to introduce you to the complexity of the general TSP. Five stops is near the upper practical limit for hand solutions. Anything larger requires a computer app.Help for 3, above.You may use the Excel app →TSP Route Calculator.xlsxPart IIFor all of its complexity, given more than four or five cities, the TSP may still be unable to deal with the real world. Consider the “too simple” problem of three cities, mentioned on the Module 3 Home page. A is an airline hub, such as Atlanta; B and C are satellite cities. There are flights between A and B, and also between A and C; but there are no flights between B and C, other than through A. Here’s the relevant information. Via Air:Flying Time (hrs:mins)AirfareA→B1:30$500B→A1:30$420A→C0:50$380C→A0:50$300C→B (via A)2:30 (incl. layover at A)$400B→C (via A)3:50 (incl. layover at B)$590 Via rental carDriving timeMileage + drop-off feeB→C3:45$120C→B3:45$100A salesman wants to visit all three cities on one day, starting and finishing in A. What’s his best plan, if he wants to minimize time? What’s his best plan if he wants to minimize cost?Part IIIThis part of the Case drives home the following point: The TSP may be easy to describe, but it’s hard to solve for other than simple problems. But in addition to that, it’s sometimes difficult to decide which data to use when setting up the problem. Go to any online travel site. Fill in the following table for daily, weekday (M-F) one-way flights between New York and Los Angeles. Include data for at least two different airlines, two different classes of service (Coach/Tourist and Business/First), and two different departure times.WEEKDAY FLIGHTS FROM JFK TO LAX (One way non-refundable)AirlineClassDepart (EDT)Arrive (PDT)Time Enrt (HH:MM)Intermediate stops (if any)Price (undiscounted)12345678 Assume you’re planning a business trip. What business-related factors would you consider, when choosing one of the flights listed above? Feel free to make up hypothetical factors affecting an imaginary business. (Have fun!)Assignment Expectations There are no page limits. Write what you need to write, neither more nor less. Make each sentence count! (Having said that; it’s unlikely that one page would be enough, and very likely that eight pages would be too much.) Ensure that your answer reflects your detailed understanding of the theory and techniques taught in this module. References and citations are required. This requirement can be satisfied by citing the module Home page. Follow the instructions in the Writing Style Guide.
Our website has a team of professional writers who can help you write any of your homework. They will write your papers from scratch. We also have a team of editors just to make sure all papers are of HIGH QUALITY & PLAGIARISM FREE. To make an Order you only need to click Ask A Question and we will direct you to our Order Page at WriteDemy. Then fill Our Order Form with all your assignment instructions. Select your deadline and pay for your paper. You will get it few hours before your set deadline.
Fill in all the assignment paper details that are required in the order form with the standard information being the page count, deadline, academic level and type of paper. It is advisable to have this information at hand so that you can quickly fill in the necessary information needed in the form for the essay writer to be immediately assigned to your writing project. Make payment for the custom essay order to enable us to assign a suitable writer to your order. Payments are made through Paypal on a secured billing page. Finally, sit back and relax.
About Wridemy
We are a professional paper writing website. If you have searched a question and bumped into our website just know you are in the right place to get help in your coursework. We offer HIGH QUALITY & PLAGIARISM FREE Papers.
How It Works
To make an Order you only need to click on “Order Now” and we will direct you to our Order Page. Fill Our Order Form with all your assignment instructions. Select your deadline and pay for your paper. You will get it few hours before your set deadline.
Are there Discounts?
All new clients are eligible for 20% off in their first Order. Our payment method is safe and secure.