4 a Three cities are at the vertices of an equilateral triangle of unit length. Flying Lion...
Question:
4 a Three cities are at the vertices of an equilateral triangle of unit length. Flying Lion Airlines needs to supply connecting service between these three cities.
What is the minimum length of the two routes needed to supply the connecting service?
b Now suppose Flying Lion Airlines adds a hub at the
“center” of the equilateral triangle. Show that the length of the routes needed to connect the three cities has decreased by 13%. (Note: It has been shown that no matter how many “hubs” you add and no matter how many points must be connected, you can never save more than 13% of the total distance needed to “span” all the original points by adding hubs.)†
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Operations Research Applications And Algorithms
ISBN: 9780534380588
4th Edition
Authors: Wayne L. Winston
Question Posted: