Excursions in Modern Mathematics (9th Edition)
9th Edition
ISBN: 9780134468372
Author: Peter Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 6, Problem 45E
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 solutionStudents have asked these similar questions
John has relatives in Mexico and wants to find a cell phone plan that
works when he travels. He compares the basic cost of two plans seen
in the graph. Both plans have unlimited talk and text, but different
plans for data. What does the point of intersection mean?
Select one:
O a. Both plans cost the same after 75 months.
O b. Both plans cost the same if 5.5GBS of data is used in a month.
O c. Both plans cost the same if 75GBS of data are used in a month.
O d. Both plans cost the same after 5.5 months.
Suppose a different tournament that Mahmoud organizes has 120 players and the entry
fee is AED 40. Each time he increases the fee by AED 5, he loses 10 players. Determine
what the entry fee should be to maximize the value of the pool.
A bus company is planning a trip for at least 107 people. If 107 people sign up, the company will charge $423 per
person. For each additional person that signs up, the company will reduce everyone's individual price by $3.
a. Find the number of people that will maximize the company's revenue.
b. Find the price per person with the number of people found above.
a. The company's revenue will be maximized if people go on the trip.
b. The price per person will be $
Chapter 6 Solutions
Excursions in Modern Mathematics (9th Edition)
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
- At the Pizza Dude restaurant, a 12-in. pizza costs 5.40 to make, and the manager wants to make at least 4.80 from the sale of each pizza. If the pizza will be sold by the slice and each pizza is cut into 6 pieces, what is the minimum charge per slice?arrow_forwardIf you perform your break-even analysis and there is more than one solution, explain how you would determine which x-values are profit and which are not.arrow_forwarda. Find the number of bicycles that must be manufactured to minimize the cost. b. Find the costarrow_forward
- The budget for a project on voting trends includes $4000 for hiring undergraduate students, graduate students, and faculty members to conduct interviews on the day before an election. Each undergraduate student will conduct 21 interviews for $100. Each graduate student will conduct 26 interviews for S150. Each faculty member will conduct 30 interviews for $200. No more than 23 interviewers can be hired. How many of each type of interviewer should be hired in order to maximize the number of interviews? What is the maximum number of interviews? |undergraduate students, graduate students, and maximize the number of interviews. faculty members should be hired to The maximum number of interviews is (Type a whole number.)arrow_forwardWas the person who took Vitamin C more likely, less likely, or about equally likely to get a cold as a person who didn't take Vitamin C? Hint: From the graph , 3000 of the 8000 that took vitamin c got cold while 6000 of the 16000 who did not take vitamin c got cold. Answer:arrow_forwardConsider the image attached of a graph of the sales prices in Seattle and Port Townsend. When will the average sales price in Seattle and Port Townsend be equal? (Round your answer to to the nearest whole number.) The answer should be the year in which the sales prices in Seattle and Port Townsend are equal.arrow_forward
- FOR THIS QUESTION, WOULD IT BE UNSUAL IF FEWER THAN 12 used GOOGLE? USE A CUTOFF OF 0.05arrow_forwardDan's Auto Detailing business performs two major activities: exterior cleanup and interior detailing. Based on the size of car and condition, time estimates for six cars on Monday morning are as shown in the accompanying table. m Exterior Time Interior Time Exterior Interior 50 a. Sequence the cars so that all exterior cleanup is done first and total completion time is minimized. The sequence is -Select- V -Select- V -Select- b. Choose the correct Gantt chart with the minimum makespan schedule. (Note: Dash single lines represent idle times and solid lines represent job processing times.) The correct graph is Job Exterior Job Time 1. Job 06 1 ** 111 |-Select- H--+ H---H #1 $ H----H FI 300 415 D H---H 1-1 Letreta!! *** ORD 1 6 2 -Select- 546 Car Number 80 90 +3 X 3 80arrow_forwardA commercial 3D printer is purchased for $340,000. The salvage value of the printer decreases by 50% each year that it is held. The cost to operate and maintain the machine the first year it is used is $13,000; these costs increase by $6,000 each year. What is the optimal replacement interval and minimum EUAC for the printer, assuming a MARR of 15% is used? Click here to access the TVM Factor Table Calculator. years ORI: 124766 EUAC": $arrow_forward
- 5) A university student center sells 1,600 cups of coffee per day at a price of $2.40. A market survey shows that for every $0.05 reduction in price, 50 more cups of coffee will be sold. How much should the student center charge for a cup of coffee in order to maximize revenue? DFocuarrow_forwardHow much should the price of product 2 be increasedto make it profitable to produce? How much of product 2 shouldbe produced in the new optimal plan?arrow_forwardAbove are the graphs of the Cost, cc, of ordering nn wedding invitations from two different companies. a. Which graph shows a proportional linear relationship? Explain how you know. b. Consider the following question for both companies: If the number of invitations ordered is doubled, will the cost double? Provide an answer and justification for each company. BoldItalicUnderlinearrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL
Elementary Geometry For College Students, 7e
Geometry
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Cengage,
Holt Mcdougal Larson Pre-algebra: Student Edition...
Algebra
ISBN:9780547587776
Author:HOLT MCDOUGAL
Publisher:HOLT MCDOUGAL
Sampling Methods and Bias with Surveys: Crash Course Statistics #10; Author: CrashCourse;https://www.youtube.com/watch?v=Rf-fIpB4D50;License: Standard YouTube License, CC-BY
Statistics: Sampling Methods; Author: Mathispower4u;https://www.youtube.com/watch?v=s6ApdTvgvOs;License: Standard YouTube License, CC-BY