Abstract
In this paper, a comprehensive model for hub location-routing problem is proposed which no network structure other than connectivity is imposed on the backbone (i.e. Network between hub nodes) and tributary networks (i.e. Networks which connect non-hub nodes to hub nodes). This model is applied in public transportation, telecommunication and banking networks. In this model locating and routing is considered simultaneously and it has a multiple allocation strategy to allocate non-hub nodes to hub nodes. In addition, non-hub nodes can connect directly to each other. The objective of the proposed model is minimizing costs of establishing a network and transferring flows. To expedite solving the proposed model and improve the lower bound, which gain from linear relaxation, a number of preprocessing tests and valid inequalities are presented which have relatively good performance in the proposed model. Their performance is analyzed by implementing them on the test problems. Results show that using all preprocessing tests and valid inequalities is the best approach to solve the problem among all proposed approaches in this paper.
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.
