Excursions in Modern Mathematics (9th Edition)
9th Edition
ISBN: 9780134468372
Author: Peter Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Textbook Question
Chapter 6, Problem 41E
Find the repetitive nearest-neighbor tour (and give its cost) for the furniture truck TSP discussed in Exercise 29 and 37 (see Fig. 6-39)
A truck must deliver furniture to stores located in five different cities A, B, C, D, and E. The truck must start and end its route at A. The time (in hours) for travel between the cities is given in Fig. 6-39. Find an optimal tour for this TSP and give its cost in hours. (Hint: The edge AD is part of an optimal tour.)
This exercise refers to the furniture truck TSP introduced in Exercise 29 (see Fig. 6-39).
a. Find the nearest-neighbor tour starting at A.
b. Find the nearest-neighbor tour starting at B, and give the answer using A as the starting/ending city.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Find the optimal value of the given model
Section 12.9 - Lagrange Multipliers Number 11
A sales Director who lives in a city a is required to fly to a regional‘s office and cities BCD in E. The weather graph shows the one-way airfares between any two cities. Use the brunt force method to find the optimal solution.

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
- 23. Consider a simple economy with just two industries: farming and manufacturing. Farming consumes 1/2 of the food and 1/3 of the manufactured goods. Manufacturing consumes 1/2 of the food and 2/3 of the manufactured goods. Assuming the economy is closed and in equilibrium, find the relative outputs of the farming and manufacturing industries.arrow_forward(4) Assume that a website www.funwithmath1600.ag has three pages: Page A: KingAlgebra Page B: Learn1600andWin • Page C: Linear AlgbraIsEverywhere Each page has some links to the other pages of this website and no pages links to any page outside this website. Page A has three links to page B and only one link to page C. • Page B has three links to page A and two links to page C. • Page C has one link to page A and two links to page B. A student decides to explore this website starting from page A. Since reading content is always a boring task (is it?!) they decide to choose one of the links in page A with equal probability and click on the link to see the next page. As a result, on the next step, they will end up on page B with probability 3/4 and on the page C with probability 1/4. This process is then continued by the student with the same rule: Go the next page by clicking, with equal probability, on one of the existing links that are on the present page. (Use only fractions in your…arrow_forward
Recommended textbooks for you
- Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Use of ALGEBRA in REAL LIFE; Author: Fast and Easy Maths !;https://www.youtube.com/watch?v=9_PbWFpvkDc;License: Standard YouTube License, CC-BY
Compound Interest Formula Explained, Investment, Monthly & Continuously, Word Problems, Algebra; Author: The Organic Chemistry Tutor;https://www.youtube.com/watch?v=P182Abv3fOk;License: Standard YouTube License, CC-BY
Applications of Algebra (Digit, Age, Work, Clock, Mixture and Rate Problems); Author: EngineerProf PH;https://www.youtube.com/watch?v=Y8aJ_wYCS2g;License: Standard YouTube License, CC-BY