Abstract
Multi-source Weber problem (MWP) is an important model in facility location, which has wide applications in various areas such as health service management, transportation system management, urban planning, etc. The location-allocation algorithm is a well-known method for solving MWP, which consists of a location phase and an allocation phase at each iteration. In this paper, we consider more general and practical case of MWP–the constrained multi-source location problem (CMSLP), i.e., the location of multiple facilities with considering interactive transportation between facilities, locational constraints on facilities and the gauge for measuring distances. A variational inequality approach is contributed to solving the location subproblem called the constrained multi-facility location problem (CMFLP) in location phase, which leads to an efficient projection-type method. Then a new location-allocation algorithm is developed for CMSLP. Global convergence of the projection-type method as well as local convergence of new location-allocation algorithm are proved. The efficiency of proposed methods is verified by some preliminary numerical results.
Published Version
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.
