Suppose that in solving a TSP you use the nearest-neighbor algorithm and find a nearest-neighbor tour with a total cost of $13,500. Suppose that you later find out that the cost of an optimal tour is $12,000. What was the relative error of your nearest-neighbor tour? Express your answer as a percentage, rounded to the nearest tenth of a percent.
Continuous Probability Distributions
Probability distributions are of two types, which are continuous probability distributions and discrete probability distributions. A continuous probability distribution contains an infinite number of values. For example, if time is infinite: you could count from 0 to a trillion seconds, billion seconds, so on indefinitely. A discrete probability distribution consists of only a countable set of possible values.
Normal Distribution
Suppose we had to design a bathroom weighing scale, how would we decide what should be the range of the weighing machine? Would we take the highest recorded human weight in history and use that as the upper limit for our weighing scale? This may not be a great idea as the sensitivity of the scale would get reduced if the range is too large. At the same time, if we keep the upper limit too low, it may not be usable for a large percentage of the population!
Suppose that in solving a TSP you use the nearest-neighbor
algorithm and find a nearest-neighbor tour with a total cost
of $13,500. Suppose that you later find out that the cost of
an optimal tour is $12,000. What was the relative error of
your nearest-neighbor tour? Express your answer as a percentage,
rounded to the nearest tenth of a percent.
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
