Article ID: | iaor19942090 |
Country: | United Kingdom |
Volume: | 21 |
Issue: | 4 |
Start Page Number: | 421 |
End Page Number: | 431 |
Publication Date: | Apr 1994 |
Journal: | Computers and Operations Research |
Authors: | Altinkemer Kemal |
Keywords: | vehicle routing & scheduling, heuristics, computers, programming: travelling salesman |
In this paper the shortcomings of conventional ring networks are discussed and how these shortcomings are solved by the enhanced ring architecture is explained. Enhanced ring architecture is a two level ring network connecting the local rings by a backbone ring. Studied is the ring network design problem-the formation of local loops with a size restriction connected to a backbone ring. The Parallel Savings Algorithm which generates good feasible solutions is presented. The