Question: The traveling salesperson problem involves finding an optimal route (called a tour) that visits each of n cities exactly once and returns to the start.

The traveling salesperson problem involves finding an optimal route (called a tour) that visits each of n cities exactly once and returns to the start. For example, suppose the distances between medical offices for a pharmaceutical representative are:

Note that the distance from one location to itself is an arbitrarily high number, 999. An example of a tour is 1-4-2-7-8-3-6-5-1. The total distance traveled would be 51 + 10 + 80 + 9 + 47 + 30 + 68 + 49 = 344. The objective is to find the minimum distance tour. Set up and solve this problem using Evolutionary Solver.

8237-8 9543 9-24 3 289 9 7 2069-6 018 3 9380 4515 9-8-2-9 9 T4-1 99 514 0118 5193 1 355 3 413 8-0-6-4' 367 51 3 971-9 1-5-5-4 5-45-4 22 | 12-91 ro 1 2 3 4 5678

Step by Step Solution

★★★★★

3.34 Rating (169 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Model Xi integer X1X8 must be al... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

749-M-S-S-D (3368).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Solve the traveling salesperson problem for this graph by finding the total weight of all Hamilton circuits and determining a circuit with minimum total weight. 4 2

The sales manager for a publisher of college textbooks has six traveling salespeople to assign to three different regions of the country. She has decided that each region should be assigned at least...

Consider the traveling salesman problem shown below, where city 1 is the home city (a) List all the possible tours, except exclude those that are simply the reverse of previously listed tours....

22. The traveling salesperson problem involves finding an optimal route (called a tour ) that visits each of n cities exactly once and returns to the start. For example, suppose the distances between...

The Haversine equation listed above can be found at https://en.wikipedia.org/wiki/Haversine_formula Here is the text file: 10 New York,40.7127837,-74.0059413 Los Angeles,34.0522342,-118.2436849...

Consumer Choice and Behavioral Economics J.C. Penney Customers Didn't Buy into \"Everyday Low Prices\" In 2010, the J.C. Penney department store chain had nearly 600 \"sales,\" and it sold almost...

I will provide below the original problem and the code I've written. What is my code doing wrong? Traveling Salesperson Problem - - Held - Karp Algorithm This exercise is about the Traveling...

Example Assignment Below: Assignment: For each of the eight Recommended Target graph problems (see below), design a real- world problem that can be reduced to the target graph problem. Real-world...

Can you write a GAMS CODE according to these question and answer ? Thank you so much. I ONLY NEED GAMS CODES !!!! Given a number of cities and the costs of traveling from any city to any other city,...

Consider the Traveling Salesman Problem (TSP), which corresponds to the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route...

What is difference between USA security market and Bangladesh security market?

Andy has gains and losses from the following transactions: A gain of $50,000 from property held for 6 months, a gain of $3,000 from property held for more than one year, and a loss from the sales of...

Which of the following sentences is correct? The account manager will present at 2 p.m. The Account Manager will present at 2 p.m

Explain the effect (if any) of each of the following transactions on an entity's profit or loss and on its cash flows: (a) the purchase of new equipment which is then depreciated over its useful life...

(1) Assuming a Poisson arrival distribution and an exponential service time distribution, apply queuing models to the case situation and evaluate the results. Single Server Queue Model Bourbon County...

The Erlanger Manufacturing Company makes two products. The profit estimates are $35 for each unit of product 1 sold and $50 for each unit of product 2 sold. The labor-hour requirements for the...

Develop and solve a linear programming model for crashing the Wildcat Software Consulting problem in Chapter 18.

2. Wyler Inc. has a beginning cash balance of $380 on March 1. The firm has projected sales of $550 in February, $700 in March, and $800 in April. The cost of goods sold is equal to 75 percent of...

Python question Problem: Three missionaries and three cannibals are on one side of a river, and they must cross a river using a boat which can carry at most two people, under the constraint that, at...

6. Gravetter/Wallmau/Forzano, Essentials . Chapter 2 . End of chapter question > Use the Distributions tool to find the : values that form the boundaries of the critical region for each of the...