Abstract
AbstractThe paper addresses a generic topological network design problem. The target of the optimisation is to determine a network structure and a demand allocation pattern that would minimise the cost of the network, given a list of potential node locations and a list of admissible interconnections between these nodes. Since the problem is known to be NP‐hard, use of specialised heuristic algorithms is proposed. Presented approaches encompass original ideas as well as selected methods described in literature and their enhancements. The algorithms are based on the following concepts and methods: individual and bulk flow shifting, methods based on Minoux and Yaged heuristics, Simulated Allocation, cost function modification and Hybrid GRASP. A numerical study enables us to draw conclusions on the efficiency of the methods. Copyright © 2005 AEIT.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
