Abstract
The continuous-space single- and multi-facility location problem has attracted much attention in previous studies. This study focuses on determining the globally optimal facility locations for two- and higher-dimensional continuous-space facility location problems when the Manhattan distance is considered. Before we propose the exact method, we start with the continuous-space single-facility location problem and obtain the global minimizer for the problem using a statistical approach. Then, an exact method is developed to determine the globally optimal solution for the two- and higher-dimensional continuous-space facility location problem, which is different from the previous clustering algorithms. Based on the newly investigated properties of the minimizer, we extend it to multi-facility problems and transfer the continuous-space facility location problem to the discrete-space location problem. To illustrate the effectiveness and efficiency of the proposed method, several instances from a benchmark are provided to compare the performances of different methods, which illustrates the superiority of the proposed exact method in the decision-making of the continuous-space facility location problems.
Highlights
Over the last five decades, the facility location problem, known as location analysis, has attracted much attention in mathematical science [1]
This study focused on determining the globally optimal facility locations for continuous-space multi-facility location problems when the Manhattan distance is considered
Before the exact method was proposed, we started with the continuous-space singlefacility location problem and found the global minimizer for the problem using a statistical approach
Summary
Over the last five decades, the facility location problem, known as location analysis, has attracted much attention in mathematical science [1]. There is a need for a new strategy to determine the optimal facility locations for the high-dimensional continuous-space multi-facility location problem. To fill the above research gap, this study focuses on determining the globally optimal facility locations for the continuous-space facility location problem. Based on the newly investigated properties of the minimizer, we proposed an exact method to determine the globally optimal facility locations for the continuous-space facility location problem. This study provides several illustrative instances from a benchmark to compare the performances of different methods, which indicates the superiority of the proposed exact method in the decision-making for the continuous-space multi-facility location problem.
Sign-in/Register to view highlights & summary 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.
