January 2018
Intermediate to advanced
480 pages
236h 9m
English
Greenstreets Recycling, Inc. collects used motor oil from several collection sites around the Greater Stanford area. To minimize the use, and thereby the cost, of its labor, vehicle, and energy resources, the company is interested in locating the shortest route that will allow its collection vehicle to visit each collection site exactly once. The following table provides the travel distances in miles between each site. Note that the company’s recycling facility is located at site A.
From/To |
A |
B |
C |
D |
E |
F |
|---|---|---|---|---|---|---|
A (depot) |
– |
25 |
50 |
48 |
41 |
60 |
B |
25 |
– |
35 |
22 |
23 |
43 |
C |
50 |
35 |
– |
25 |
47 |
65 |
D |
48 |
22 |
25 |
– |
24 |
40 |
E |
41 |
23 |
47 |
24 |
– |
21 |
F |
60 |
43 |
65 |
40 |
21 |
– |
Provide an efficient route for the collection vehicle. ...
Read now
Unlock full access