A Review of Districting Problems in Health Care

Yanık, Seda; Bozkaya, Burçin

doi:10.1007/978-3-030-34312-5_3

Cited by 9 publications

(3 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…During the 1960s to 1980s, the majority of research has focused on sales territory design [100] and political districting problems [76]. In the last three decades, a lot of studies on other applications such as distribution territory design, service-related districting, and, more recently, districting in health care [98], have emerged. Scant attention has been paid to the problem of school districting till now.…”

Section: Districting Problemsmentioning

confidence: 99%

Memetic algorithms for Spatial Partitioning problems

Biswas,

Chen,

Chen

et al. 2022

Preprint

View full text Add to dashboard Cite

Spatial optimization problems (SOPs) are characterized by spatial relationships governing the decision variables, objectives, and/or constraint functions. In this article, we focus on a specific type of SOP called spatial partitioning, which is a combinatorial problem due to the presence of discrete spatial units. Exact optimization methods do not scale with the size of the problem, especially within practicable time limits. This motivated us to develop population-based metaheuristics for solving such SOPs. However, the search operators employed by these population-based methods are mostly designed for real-parameter continuous optimization problems. For adapting these methods to SOPs, we apply domain knowledge in designing spatially-aware search operators for efficiently searching through the discrete search space while preserving the spatial constraints. To this end, we put forward a simple yet effective algorithm called swarm-based spatial memetic algorithm (SPATIAL) and test it on the school (re)districting problem. Detailed experimental investigations are performed on real-world datasets to evaluate the performance of SPATIAL. Besides, ablation studies are performed to understand the role of the individual components of SPATIAL. Additionally, we discuss how SPATIAL is helpful in the real-life planning process and its applicability to different scenarios and motivate future research directions.

show abstract

Section: Districting Problemsmentioning

confidence: 99%

Memetic algorithms for Spatial Partitioning problems

Biswas,

Chen,

Chen

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

“…As far as general districting and territory design problems are concerned, we refer the reader to the excellent surveys on specific applications of districting by Duque et al (2007), Kalcsics and Ríos-Mercado (2019), Ricca et al (2013), Liberatore et al (2020), Yanık and Bozkaya (2020), Behroozi and Carlsson (2020), and the recent book by Ríos-Mercado (2020). In this section, we review relevant works on WEEE collection and OR-related studies.…”

Section: Related Workmentioning

confidence: 99%

“…(2013), Liberatore et al. (2020), Yanık and Bozkaya (2020), Behroozi and Carlsson (2020), and the recent book by Ríos‐Mercado (2020). In this section, we review relevant works on WEEE collection and OR‐related studies.…”

Section: Related Workmentioning

confidence: 99%

Tabu search with strategic oscillation for improving collection assignment plans of waste electric and electronic equipment

Ríos‐Mercado

González‐Velarde

Maldonado‐Flores³

2020

Int Trans Operational Res

View full text Add to dashboard Cite

This paper studies a districting problem arising in the collection of waste of electrical and electronic equipment. Given a set of collection bins, where users return end‐of‐life electronic goods, located across a region or country, the design problem involves assigning these bins to the companies responsible for the collection at a later stage. This assignment must meet specific planning and legal requirements such as a fair household distribution according to each company's market share and a fair assignment based on the bin infrastructure quality. According to the current law, this assignment must be done in such a way to avoid, to the best possible extent, regional monopolies. This anti‐monopoly requirement is achieved by maximizing a dispersion function. A tabu search metaheuristic with an advanced feature of strategic oscillation is proposed for this NP$\mathcal {NP}$‐hard combinatorial optimization problem. The particular components are designed to exploit the mathematical structure of the problem entirely. Besides, a few upper bounding schemes are developed and tested. The empirical work shows the tabu search's effectiveness and its components over a broad set of instances from the literature. In particular, the strategic oscillation idea turned out to have a very positive impact. Overall, the proposed metaheuristic outperformed the best existing method for this problem.

show abstract

Equity in the Police Districting Problem: Balancing Territorial and Racial Fairness in Patrolling Operations

2021

View full text Add to dashboard Cite

Objectives The Police Districting Problem concerns the definition of patrol districts that distribute police resources in a territory in such a way that high-risk areas receive more patrolling time than low-risk areas, according to a principle of territorial fairness. This results in patrolling configurations that are efficient and effective at controlling crime but that, at the same time, might exacerbate racial disparity in police stops and arrests. In this paper, an Equitable Police Districting Problem that combines crime-reduction effectiveness with racial fairness is proposed. The capability of this model in designing patrolling configurations that find a balance between territorial and racial fairness is assessed. Also, the trade-off between these two criteria is analyzed. Methods The Equitable Police Districting Problem is defined as a mixed-integer program. The objective function is formulated using Compromise Programming and Goal Programming. The model is validated on a real-world case study on the Central District of Madrid, Spain, and its solutions are compared to standard patrolling configurations currently used by the police. Results A trade-off between racial fairness and crime control is detected. However, the experiments show that including the proposed racial criterion in the optimization of patrol districts greatly improves racial fairness with limited detriment to the policing effectiveness. Also, the model produces solutions that dominate the patrolling configurations currently in use by the police. Conclusions The results show that the model successfully provides a quantitative evaluation of the trade-off between the criteria and is capable of defining patrolling configurations that are efficient in terms of both racial and territorial fairness.

show abstract

A Review of Districting Problems in Health Care

Cited by 9 publications

References 34 publications

Memetic algorithms for Spatial Partitioning problems

Memetic algorithms for Spatial Partitioning problems

Tabu search with strategic oscillation for improving collection assignment plans of waste electric and electronic equipment

Equity in the Police Districting Problem: Balancing Territorial and Racial Fairness in Patrolling Operations

Contact Info

Product

Resources

About