EXCURSIONS IN MOD.MATH W/ACCESS >BI<
9th Edition
ISBN: 9781323788721
Author: Tannenbaum
Publisher: PEARSON C
expand_more
expand_more
format_list_bulleted
Textbook Question
Chapter 6, Problem 53E
A rover on the planet Mercuria has to visit six sites labelled A through F, Figure 6-48 shows the time (in days) for the rover to travel between any two sites.
a. Find the cheapest-link tour for these sites and give its length.
b. Given that the tour A, B, D, E, C, F, A is an optimal tour, find the relative error of the cheapest-link tour found in (a).
A | B | C | D | E | F | |
A |
|
|
|
|
|
|
B |
|
|
|
|
|
|
C |
|
|
|
|
|
|
D |
|
|
|
|
|
|
E |
|
|
|
|
|
|
F |
|
|
|
|
|
|
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents 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 rover on the planet Mercuria has to visit six sites labeled A through F. The table below shows the time (in days) for the rover to travel between any two sites.a) Find the cheapest-link tour for these sites. How long is it? (Days)
b)The tour A,B,D,E,C,F,A is an optimal tour for the rover. Given that, find the relative error of the cheapest-link tour you found in (a). The relative error of that tour is Answer%. [Round your answer to the nearest hundredth of a percent.]
Suppose that a region has two hospitals. Hospital A has about 10 births per day, and hospital B has about 50 births per day. About 50% of all babies are boys, but the percentage who are boys varies at each hospital from day to day. Over the course of a year, which hospital will have more days on which 60% or more of the births are boys? The smaller Hospital A, the larger B, or will Hospital A and B have nearly the same number of days?
Chapter 6 Solutions
EXCURSIONS IN MOD.MATH W/ACCESS >BI<
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
- If the cost of each Robust tablet increases to 75 c and the cost of each Vigortab increases to 80 c , find the minimum cost.arrow_forwarda 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?arrow_forwardIs there a definite way of choosing the optimal viewing rectangle, or is it best to experiment until you find a viewing rectangle appropriate to the problem at hand?arrow_forward
- *A Consumer is willing to trade 3 unit of x for unit 1 of y ,when she has 6 unit of x and 5 unit of y.she also willing to trade in 6 unit of x for 2 unit of y,when she has 12 unit of x and 3 unit of y.she is indifferent between bundle (6,5) and bundle (12,3).what is the utility function of for goods x and y? hint: what is the shape of indifference curve?*arrow_forwardThe answer to each of the following questions will be one of the points labeled A-H on the scatterplot. (i) Of the sales that received lower-than-predicted tips, which one had the lowest sale amount? [ Select ] ["D", "E", "A", "B", "F", "H", "G", "C"] (ii) Which sale received the best tip, that is, which sale had the tip that was highest above the tip predicted for it? [ Select ] ["A", "B", "D", "E", "C", "G", "H", "F"] (iii) Which data point has the smallest residual? [ Select ] ["A", "C", "F", "H", "D", "G", "B", "E"] (iv) Of E and F, the model makes a better prediction for [ Select ] ["E", "F"] .arrow_forwardUse the following information for questions 3-6. The columns indicate the number of trains running. Total railroad profits are the total profits to the railroad from running the specified number of trains. Total lost farmer profits are total profits the farmer loses from a specified number of trains running. Trains 1 2 3 Total Railroad Profit $100 $200 $300 Total Lost Profit for Farmer $40 $130 $250 What is the socially optimal number of trains? A. 0 B. 1 C. 2 D. 3arrow_forward
- The figure below shows a social network where the nodes represent social media influencers,and the lines are the cost of investing in promoting digital links between the nodes. However,for the brand to remain viral, your client, which is a digital advertising firm needs to maintain aconnection between influencers number 1 and 12 through other influencers. a. If you wish to recommend your client to choose the digital route from influencer 1 toinfluencer 12, which route would you recommend to your client and why? Pleasedemonstrate your results through any optimization.b. Using the same Figure 1 above but this time the node represents a project undertakingand arcs represent the expected profit (in million £) after completing one project andstarting another, what would be the ideal project sequence to maximise the company’sprofit?Note: For instance, selecting path Node 1 to Node 2 denotes “after completing project 1and starting project 2, the firm expects to gain a profit of £2…arrow_forwardJensen Tire & Auto is in the process of deciding whether to purchase a maintenance contract for its new computerized wheel alignment and balancing machine. Managers feel that maintenance expense is related to usage of the machine, and they have collected the following information on weekly usage of the machine (in hours) and annual maintenance expense (in hundreds of dollars) from 10 other companies that own the machine.Company Weekly Usage(hours) Annual maintenance Expense(hundreds of dollars)A 13 17.0B 10 22.0C 20 30.0D 28 37.0E 32 47.0F 17…arrow_forwardin a certain city, 60% of the heads of household own the house in which they reside, and 80% of the heads of the household have full-time employment when considering what percentage of heads of household both own their home and have a full-time job, a student estimates that 48% of heads of household fit both requirements, stating that (0.60) (0.80)=0.48. is this student correct in his approach?arrow_forward
- A piece of wire of length 60 is cut, and the resulting two pieces are formed to make a circle and square. What should the wire be cut to (a) maximize and (b) minimize the combined area of the circle and the square?arrow_forwardAnswer the following true or false.b. The optimal lot size for a Type 1 service objective of X percent is always lessthan the optimal lot size for a Type 2 service objective of X percent for the sameitem.arrow_forwardSuppose the Economics Department has a graduation party for its students but as a final test they must show they have learned something about trade. Students in group A are given food (F) when they walk in, and students in group B are given a drink (D). Refer to Scenario 1. Suppose that all members of both groups have identical preferences where food and drink provide utility U = FαDβ. The exchange would be such that (a) both would be guaranteed to be better off than when they entered.(b) both would be guaranteed to be at least as well off as when they entered. (c) students in group A would end up with more utility. (d) students in group B would end up with more utility.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
2.1 Introduction to inequalities; Author: Oli Notes;https://www.youtube.com/watch?v=D6erN5YTlXE;License: Standard YouTube License, CC-BY
GCSE Maths - What are Inequalities? (Inequalities Part 1) #56; Author: Cognito;https://www.youtube.com/watch?v=e_tY6X5PwWw;License: Standard YouTube License, CC-BY
Introduction to Inequalities | Inequality Symbols | Testing Solutions for Inequalities; Author: Scam Squad Math;https://www.youtube.com/watch?v=paZSN7sV1R8;License: Standard YouTube License, CC-BY