Abstract
Every year, a team of executives in the corporate office of GTC visits each of the five regional offices to inspect the work at those offices. This trip is a round trip in which the officers visit each of the region offices exactly once before returning to the corporate office. The regional offices are located in cities connected to each other by air. The cost of flying between each pair of cities is given in Table 6.1. C denotes the city in which the corporate office is located, and R1 through R5 denote the cities in which the regional offices are located.
The total cost of air travel would obviously depend on the route that the team of executives takes. For instance, if they travel from C to R1 to R2 to R3 to R4 to R5 and back to C, then the cost per executive would be Є4200. On the other hand, if they travel from C to R3 to R5 to R2 to R4 to R1 and back to C, then the cost per executive reduces to Є3250. The financial department at GTC wants to find out how to route the travel of executives so that the total travel costs are minimized.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Sierksma, G., Ghosh, D. (2010). Cyclic Routing on Networks. In: Networks in Action. International Series in Operations Research & Management Science, vol 140. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-5513-5_9
Download citation
DOI: https://doi.org/10.1007/978-1-4419-5513-5_9
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5512-8
Online ISBN: 978-1-4419-5513-5
eBook Packages: Business and EconomicsBusiness and Management (R0)