EXCURSIONS IN MODERN...(LL)-W/MYMATHLAB
9th Edition
ISBN: 9780134453156
Author: Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 6, Problem 46E
To determine
To find:
The relative error of nearest-neighbor tour and express result in percentage for the given condition.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Suppose that in solving a TSP you use the nearest-neighboralgorithm and find a nearest-neighbor tour with a total costof $13,500. Suppose that you later find out that the cost ofan optimal tour is $12,000. What was the relative error ofyour nearest-neighbor tour? Express your answer as a percentage,rounded to the nearest tenth of a percent.
a pollster wnats to minimize the effect the order of the questions has on a person's response to a survey. how many different surveys are required to cover all possible arrangements if there are 9 questions on the survey?
A pollster wants to minimize the effect the order of the questions has on a person's response to a survey. How many different surveys are required to cover all possible arrangements if there are
5
questions on the survey?
Chapter 6 Solutions
EXCURSIONS IN MODERN...(LL)-W/MYMATHLAB
Ch. 6 - For the graph shown in Fig. 6-19, a.find three...Ch. 6 - For the graph shown in Fig. 6-20, a.find three...Ch. 6 - Find all possible Hamilton circuits in the graph...Ch. 6 - Find all possible Hamilton circuits in the graph...Ch. 6 - For the graph shown in Fig.6-23, a. find a...Ch. 6 - For the graph shown in Fig.6-24, a. find a...Ch. 6 - Suppose D,G,E,A,H,C,B,F,D is a Hamilton circuit in...Ch. 6 - Suppose G,B,D,C,A,F,E,G is a Hamilton circuit in a...Ch. 6 - Consider the graph in Fig. 6-25. a. Find the five...Ch. 6 - Consider the graph in Fig.6-26. a. Find all the...
Ch. 6 - Consider the graph in Fig.6-27. a. Find all the...Ch. 6 - Prob. 12ECh. 6 - For the graph in Fig.6-29 a. find a Hamilton path...Ch. 6 - For the graph in Fig.6-30 a. find a Hamilton path...Ch. 6 - Explain why the graph shown in Fig.6-31 has...Ch. 6 - Explain why the graph shown in Fig.6-32 has...Ch. 6 - For the weighted shown in Fig 6-33, a.find the...Ch. 6 - For the weighted graph shown in Fig6-34, a.find...Ch. 6 - For the weighted graph shown in Fig6-35, a.find a...Ch. 6 - For the weighted graph shown in Fig6-36, a.find a...Ch. 6 - Suppose you have a supercomputer that can generate...Ch. 6 - Suppose you have a supercomputer that can generate...Ch. 6 - Prob. 23ECh. 6 - a. How many edges are there in K200? b. How many...Ch. 6 - In each case, find the value of N. a. KN has 120...Ch. 6 - In each case, find the value of N. a. KN has 720...Ch. 6 - Find an optimal tour for the TSP given in...Ch. 6 - Find an optimal tour for the TSP given in...Ch. 6 - A truck must deliver furniture to stores located...Ch. 6 - A social worker starts from her home A, must visit...Ch. 6 - You are planning to visit four cities A, B, C, and...Ch. 6 - An unmanned rover must be routed to visit four...Ch. 6 - For the weighted graph shown in Fig.6-41, i find...Ch. 6 - A delivery service must deliver packages at...Ch. 6 - Prob. 35ECh. 6 - A space mission is scheduled to visit the moons...Ch. 6 - This exercise refers to the furniture truck TSP...Ch. 6 - This exercise refers to the social worker TSP...Ch. 6 - Darren is a sales rep whose territory consists of...Ch. 6 - The Platonic Cowboys are a country and western...Ch. 6 - Find the repetitive nearest-neighbor tour and give...Ch. 6 - Prob. 42ECh. 6 - This exercise is a continuation of Darrens sales...Ch. 6 - This exercise is a continuation of the Platonic...Ch. 6 - Prob. 45ECh. 6 - Prob. 46ECh. 6 - Find the cheapest-link tour and give its cost for...Ch. 6 - Find the cheapest-link tour for the social worker...Ch. 6 - For the Brute-Force Bandits concert tour discussed...Ch. 6 - For the weighted graph shown in Fig.6-47, find the...Ch. 6 - For Darrens sales trip problem discussed in...Ch. 6 - For the Platonic Cowboys concert tour discussed in...Ch. 6 - A rover on the planet Mercuria has to visit six...Ch. 6 - A robotic laser must drill holes on five sites A,...Ch. 6 - Prob. 55ECh. 6 - Prob. 56ECh. 6 - Suppose that in solving a TSP you find an...Ch. 6 - Prob. 58ECh. 6 - Prob. 59ECh. 6 - Prob. 60ECh. 6 - Prob. 61ECh. 6 - If the number of edges in K500 is x and the number...Ch. 6 - Explain why the cheapest edge in any graph is...Ch. 6 - a. Explain why the graph that has a bridge cannot...Ch. 6 - Julie is the marketing manager for a small...Ch. 6 - 66. m by n grid graphs. An m by n grid graph...Ch. 6 - Complete bipartite graphs. A complete bipartite...Ch. 6 - Prob. 68ECh. 6 - Diracs theorem. If G is a connected graph with N...
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- find the mximum possible order of S5arrow_forwardSuppose that you randomly selected 22 adults. If 25% of the population smoke,a) Using the Range Rule of Thumb, what is the minimum number of usual smokers we can expect to get out of 22 adults?Note: Round all answers to two decimal places.b) Using the Range Rule of Thumb, what is the maximum number of usual smokers we can expect to get out of 22 adults?Note: Round all answers to two decimal places.c) Would it be unusual to randomly select 22 smokers and get 10 smokers? Explain! Yes, since 10 is not between the maximum and minimum usual values. No, since 10 is between the maximum and minimum usual values. d) If we randomly selected 22 adults and found 10 smokers in the group, what could we conclude? We can conclude that 25% of smokers is probably incorrect, and that the percentage of smokers is greater than 25%. We cannot conclude that the 25% of smokers is probably incorrect.arrow_forwardCan I please get some assistance with this Prim's algorithm?arrow_forward
- Draw a network showing the quantities obtained in the final iteration and the optimal value of z.arrow_forwardA Gallup survey showed that in March 2011 , 8 of every 25 employers in the United States were adding more workers to their workforce, 9 of 50 were reducing their workforce, and 1 of 2 were keeping it the same. In a metropolitan area there are 1250 employers and of those who will hire, they will hire an average of seven new employees. If the employers who were cutting their workforce in that area were planning on letting go an average of nine workers, what would the net change in jobs for the area be? This metropolitan area would see a ▼net decrease or increase of jobs.arrow_forwardGiven that there are more women in the labor force, more women holding advanced degrees, how does the glass ceiling and the second shift contribute to the persistence of gender inequality?arrow_forward
- It is claimed that a vitamin supplement helps mice learn to run a maze more quickly and, in fact, to beat a non-treated mouse 70% of the time (whereas without the supplement, it would only win half of the time). To test this claim, you divide a group of 20 mice randomly into ten pairs, giving one of each pair the vitamin supplement. You run each pair through the maze and find that seven out of ten of the mice treated with the vitamin supplement beat the untreated mice. a) What is the probability of obtaining this result if the claim is true? b) What is the probability of obtaining this result if the claim is false (i.e., the supplement has no effect)? c) Suppose before you ran this experiment, you thought it was equally likely that the claim was true or false. After running the experiment, what is your belief? What is the updated probability?arrow_forwardA farmer estimates that 4% of the 1,400 fruit trees on his farm will fail to produce fruit, with a margin of error of 2.5%. Based on this information, which statements are true? Select all that apply. Because 4% of the fruit trees will fail to produce fruit, the farmer should calculate 4% of 1,400. Then, he should subtract 2.5% of that number to find the low end of the range. He should also add 2.5% to that number to find the high end of the range trees that fail to produce fruit. Between 53 and 57 trees can be expected to fail to produce fruit. Because there is a margin of error of 2.5%, the farmer should calculate 2.5% of 1,400 to find the high end of the range of trees that fail to produce fruit. The lowest number of trees that fail to produce fruit is simply 0. Between 0 and 35 trees can be expected to fail to produce fruit. Because there is a margin of error of 2.5%, between 1.5% and 6.5%6.5% of the fruit trees will fail to produce fruit. The farmer should calculate 1.5%…arrow_forwardA chef is trying out a new recipe he has been working on and wants to see if it will sell better than his old one. To find out, he performs an experiment where he randomly assigns 20 people to try his new recipe and 20 people to try his old one. He asks each group how much they would be willing to pay for their food, and he finds that the group with the old recipe would pay an average of $20.00 and the second would pay an average of $26.00. He then performs an independent samples t-test between these groups. a. Suppose the sample variance for the price of the chef’s old recipe is $2.00, and the sample variance for the new recipe is $3.00. Perform a one-tailed t-test at a significance level of α = 0.01 and explain what the result means (how does the new recipe compare to the old one?). b. To evaluate the magnitude of effect size, compute the estimated Cohen’s d. Briefly describe what it means, and comment on the strength of the effect: is it weak, moderate or strong?arrow_forward
- d) Is it applicable to follow up with Tukey-Kramer pairwise comparisons? If so, determine which pair(s) of means are significantly different using the Tukey-Kramer method. If not, explain why notarrow_forwardSuppose 60 percent of the customers at Pizza Palooza order a square pizza, 80 percent order a soft drink, and 48 percent order both a square pizza and a soft drink. Is ordering a soft drink independent of ordering a square pizza?arrow_forwardConsider a canonical LP problem. If it has an optimal solution, then it has a basic optimal solution.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning