Evaluation of heuristics for the p-median problem: Scale and spatial demand distribution

Gwalani, Harsha; Tiwari, Chetan; Mikler, Armin R.

doi:10.1016/j.compenvurbsys.2021.101656

Cited by 16 publications

(6 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A series of locationallocation models had made significant progress in terms of optimal facility allocation, but actual selection behavior was still influenced by institutional and other realistic factors, and facility selection behavior tends to be complicated, so the models' realistic applicability still needs to be improved. (De Girolamo et al, 2003;Gwalani et al, 2021;Suárez-Vega et al, 2012).…”

Section: Discussion＆conclusionmentioning

confidence: 99%

Study on the Optimal Allocation of Public Service Facilities from the Perspective of Living Circle—A Case Study of Xiangyang High-tech Zone, China

Peng

Liu

Ruan

et al. 2022

Preprint

View full text Add to dashboard Cite

The equitable allocation of public service facilities is directly related to the healthy development and socially just functioning of cities. Traditional location-allocation models mostly take travel distance and facility construction cost as the decision-making objectives, with relatively single optimization objectives, and are not sufficiently adaptable to reality. The introduction of the accessibility analysis and the concept of equalization of public services diversify the objectives of urban public service facility optimization decisions. The construction of the circle of life is based on residents' behavior and helps to improve its adaptability in the configuration of public services.This study assesses the accessibility of high-tech zones in Xiangyang City, China, from a Living Circle perspective, based on the Gaussian Two-step Floating Catchment Area (G2SFCA), and integrates the advantages of the Minimum Facility Point(MFP) model, the Maximum Covering Location Problem(MCLP) model and the P-Median model to address the equity and efficiency of facilities. Results showed that after using the improved location-allocation models, the accessibility and coverage of facilities were significantly improved, and the spatial layout of facilities was more rational. The research results contributed to the study of spatial problems and spatial equity in facility allocation.

show abstract

Section: Discussion＆conclusionmentioning

confidence: 99%

Study on the Optimal Allocation of Public Service Facilities from the Perspective of Living Circle—A Case Study of Xiangyang High-tech Zone, China

Peng

Liu

Ruan

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

“…Finally, in the location-allocation problem, Gwalani et al ( 22 ) evaluated and compared four heuristic algorithms to solve the p-median problem in different terms, namely objective function value, time, and stability. Also, they considered the effect of scale (number of sources and destinations) and spatial distribution of destination locations on the performance of these algorithms.…”

Section: Survey Methodologymentioning

confidence: 99%

“…To address the location-allocation problem, Gwalani et al ( 22 ) evaluated and compared four heuristic algorithms to resolve the p-median problem as applied to different terminologies, namely objective function value, time, and stability. However, there is a dearth of comparative studies evaluating methods utilizing several criteria, involving determining which methods are most applicable to maximize population coverage for populations of different sizes and densities.…”

Section: Challenges and Future Research Directionsmentioning

confidence: 99%

A Survey of Location-Allocation of Points of Dispensing During Public Health Emergencies

Alghanmi

Alotaibi

Alshammari

et al. 2022

Front. Public Health

View full text Add to dashboard Cite

Public health emergencies such as disease outbreaks and bioterrorism attacks require immediate response to ensure the safety and well-being of the affected community and prevent the further spread of infection. The standard method to increase the efficiency of mass dispensing during health emergencies is to create emergency points called points of dispensing (PODs). PODs are sites for distributing medical services such as vaccines or drugs to the affected population within a specific time constraint. These PODs need to be sited in optimal locations and have people (demand points) assigned to them simultaneously; this is known as the location-allocation problem. PODs may need to be selected to serve the entire population (full allocation) or different priority or needs groups (partial allocation). Several previous studies have focused on location problems in different application domains, including healthcare. However, some of these studies focused on healthcare facility location problems without specifying location-allocation problems or the exact domain. This study presents a survey of the PODs location-allocation problem during public health emergencies. This survey aims to review and analyse the existing models for PODs location-allocation during public health emergencies based on full and partial demand points allocation. Moreover, it compares existing models based on their key features, strengths, and limitations. The challenges and future research directions for PODs location-allocation models are also discussed. The results of this survey demonstrated a necessity to develop a variety of techniques to analyse, define and meet the demand of particular groups. It also proved essential that models be developed for different countries, including accounting for variations in population size and density. Moreover, the model constraints, such as those relating to time or prioritizing certain groups, need to be considered in the solution. Finally, additional comparative studies are required to clarify which methods or models are adequate based on predefined criteria.

show abstract

“…The "p-median" problem is a distance-based optimization problem in which p facilities must be located and assigned to demand points such that each demand point is mapped to a single facility and the sum of all demand points and corresponding facilities is minimized [16]. P-median modeling is employed to determine the objective function, which AMPL and Gurobi then process.…”

Section: B Mathematical Notationmentioning

confidence: 99%

Facility Location Problem to Identify The Optimal Allocation of Near-Expired COVID-19 Vaccines

Redi

Altes

Chan

et al. 2022

2022 International Conference on Decision Aid Sciences and Applications (DASA)

View full text Add to dashboard Cite

Coronavirus 2019, popularly known as COVID-19 and declared a pandemic by the World Health Organization (WHO) in 2020, has affected billions of people and claimed millions of lives. Leaders and corporations worldwide have worked feverishly to develop a vaccine to combat the virus. After numerous tests and trials, COVID-19 vaccines were developed. Given the magnitude of the need for vaccination, these vaccines should not go to waste due to expiration from slow-paced rollouts or oversupply. This study aims to maximize near-expired COVID-19 vaccines in cases of oversupply by distributing them in neighbouring facilities at a low delivery cost and by utilizing P-median modelling. All gathered data were loaded into and run through the AMPL simulation model, with varying P-values or the number of facilities to be located to act as suppliers to the remaining demand nodes. Following the model simulation, it was observed that the P-value is inversely proportional to the cost; therefore, the cost of delivering near-expired COVID-19 vaccines to the demand clusters decreases as the P-value increases. Through the simulation model, the researchers determined which node facilities, if opened, would incur the lowest delivery cost.

show abstract

Evaluation of heuristics for the p-median problem: Scale and spatial demand distribution

Cited by 16 publications

References 30 publications

Study on the Optimal Allocation of Public Service Facilities from the Perspective of Living Circle—A Case Study of Xiangyang High-tech Zone, China

Study on the Optimal Allocation of Public Service Facilities from the Perspective of Living Circle—A Case Study of Xiangyang High-tech Zone, China

A Survey of Location-Allocation of Points of Dispensing During Public Health Emergencies

Facility Location Problem to Identify The Optimal Allocation of Near-Expired COVID-19 Vaccines

Contact Info

Product

Resources

About