Question

In: Computer Science

The Traveling Salesman Problem was named after the job of a traveling salesman but finds many...

The Traveling Salesman Problem was named after the job of a traveling salesman but finds many applications elsewhere. Research the traveling salesman and provide two examples of real-world applications. Make sure to explain how these applications are applied.

Solutions

Expert Solution

Answer:

The traveling salesman problem (TSP) is a problem combinatorial optimization and has several applications, such as vehicle routing problems, logistics, planning and scheduling. The main problem of the TSP is to find a tour of a given number (n) of cities with a minimum distance, where each city visited exactly once and returning to the starting city.

The real world examples for travelling sales man problem is google maps on android OS.The hybrid system is implemented to solve TSP to obtain the optimal route on Google Maps in Android OS. The hybrid system using Google Maps API Android for handles access to Google Maps servers, data downloading, map display, and response to map gestures.In the hybrid system function of Google Maps API is to obtain distance between cities and marker of the geographical location (latitude and longitude) on the map as a destination cities of the salesman. The destination cities should be set from database SQLite. Once, the city position is obtained and shown into Google maps android as a marker. Based on the TSP, distance between cities to be visited are gotten from Google Server are stored into the data set matrix.


Related Solutions

state the input and output of the traveling salesman problem. give the best lower bound on...
state the input and output of the traveling salesman problem. give the best lower bound on length of optimal tour and prove
Please solve in Java, The traveling salesman, wishing to visit a set of cities in the...
Please solve in Java, The traveling salesman, wishing to visit a set of cities in the shortest time possible. A tour is a path that starts in one city, visits all the other cities, and then returns to the starting point. The relevant pieces of information, then, are the cities and the distances between them. The given set of cities in this problem are: A, B, C, D, E , and F The cost matrix (distances in miles) between any...
Question3: If you are asked to prepare Job description and Job specification of a salesman in...
Question3: If you are asked to prepare Job description and Job specification of a salesman in car show room how will you write it. 5 marks Your answer should be between 100 – 150 words for each questions.
language C++ i need output, Pleases The Josephus problem is named after the historian Flavius Josephus,...
language C++ i need output, Pleases The Josephus problem is named after the historian Flavius Josephus, who lived between the years 37 and 100 CE. Josephus was a reluctant leader of the Jewish revolt against the Roman Empire. When it appeared that Josephus and his band were to be captured, they resolved to kill themselves. Josephus persuaded the group by saying, “Let us commit our mutual deaths to determination by lot. He to whom the first lot falls, let him...
1. Rob took the afternoon off from his job as a tire salesman to mow his...
1. Rob took the afternoon off from his job as a tire salesman to mow his lawn. Rob told his wife that this made sense because he would be saving the $50 he would have to pay a lawn service, noting that this would be the opportunity cost to the family. Rob’s wife disagreed. What did Rob’s wife say?    a.   That Rob just wanted to take the afternoon off.    b.   The opportunity cost would be Rob’s lost income...
Problem setting: There is an ice cream store. The manager tells the salesman that Charge $2...
Problem setting: There is an ice cream store. The manager tells the salesman that Charge $2 for each ice cream in the morning; Charge $1.5 for each ice cream in the afternoon before 6pm; Charge $1 for each ice cream after 6pm. The store opens 7am-7pm. The demand follows a Poisson process of lambda=10/hour The wholesale price of an icecream is $1, the salvage price is $0.5 (unsold units can be returned to the supplier for $0.5 each) 1. Compute...
solve travelling salesman problem using different simulated annealing cooling schedule
solve travelling salesman problem using different simulated annealing cooling schedule
This problem is related to bioprocess engineering. There is a problem named 'Lysine project' There are...
This problem is related to bioprocess engineering. There is a problem named 'Lysine project' There are some conditions for this problem: •Annual capacity of lysine production: 100,000 ton (each bioreactor volume < 100 m3) - Microbial host: Corynebacterium - Lysine productivity: 2 g lysine l-1 hr-1 - Cell respiration rate qo2: 20 mmol O2 gDW-1 hr-1 - Cell concentration: 10 gDW l-1 - Dissolved oxygen concentration setting value: 2 mg O2 l-1 - Saturated dissolved oxygen concentration: 8 mg O2...
solve following travelling salesman problem using branch and bound and show matrix and graph at each...
solve following travelling salesman problem using branch and bound and show matrix and graph at each step 5 locations : a, b, c, d, e from a to remaining places = [infinity, 4, 7, 3, 4] from b to remaining places = [4, infinity, 6, 3, 4] from c to remaining = [7, 6, infinity, 7, 5] from d to remaining = [3, 3, 7, infinty, 7] from e to remaining = [4, 4, 5, 7, infinity] PLEASE show ALL...
A television repair shop repair man finds that the time spent on his job has an...
A television repair shop repair man finds that the time spent on his job has an exponential distribution with mean of 30 minutes. If he repairs sets in the order in which they come in and if the arrival of sets is distributed as poisson with an the average rate of 10 per eight hour day, how long must a typical customer wait before a set he drops off is ready to be picked up?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT