Loading...
Please wait, while we are loading the content...
Similar Documents
Globally Optimal Facility Locations for Continuous-Space Facility Location Problems
| Content Provider | MDPI |
|---|---|
| Author | Gao, Xuehong Park, Chanseok Chen, Xiaopeng Xie, En Huang, Guozhong Zhang, Dingli |
| Copyright Year | 2021 |
| Description | 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. |
| Starting Page | 7321 |
| e-ISSN | 20763417 |
| DOI | 10.3390/app11167321 |
| Journal | Applied Sciences |
| Issue Number | 16 |
| Volume Number | 11 |
| Language | English |
| Publisher | MDPI |
| Publisher Date | 2021-08-09 |
| Access Restriction | Open |
| Subject Keyword | Applied Sciences Operations Research and Management Science Facility Location Problem Mathematical Programming Global Optimization |
| Content Type | Text |
| Resource Type | Article |
