In the current economic climate, law enforcement agencies are facing resource shortages. The e ective and e cient use of scarce resources is therefore of the utmost importance to provide a high standard public safety service. Optimization models speci cally tailored to the necessity of police agencies can help to ameliorate their use. The Multi-Criteria Police Districting Problem (MC-PDP) conce...

Abstract We study the NP-hard Fair Connected Districting problem recently proposed by Stoica et al. [AAMAS 2020]: Partition a vertex-colored graph into k connected components (subsequently referred to as districts) so that in every district most frequent color occurs at given number of times more often than second color. is motivated various real-world scenarios where agents different types, wh...

When one of the major parties in the United States wins a substantially larger share of the seats than its vote share would seem to warrant, the conventional explanation lies in overt partisan or racial gerrymandering. Yet this paper uses a unique data set from Florida to demonstrate a common mechanism through which substantial partisan bias can emerge purely from residential patterns. When par...

The transporting sugarcane from cane fields to a mill factory is a potential cost in sugarcane logistics. The poorly operating vehicle (six-wheel truck) services and transportation lot size results in lost or excess of cane supplied. In this paper, we consider the integrated districting problem of whole cane field region and transportation lot size of each cane field. We formulate the combining...

We show that even when voters’ preferences are deterministic and known optimal partisan redistricting is not generally obtained by concentrating opponent’s supporters in “unwinnable” districts (“packing”) and spreading one’s own supporters evenly among the other districts in order to produce many slight marginal wins (“cracking”). More generally, we prove that for districting problems with geog...

This paper considers the problem of redistricting or redrawing police command boundaries. We model this problem as a constrained graph-partitioning problem involving the partitioning of a police jurisdiction into command districts subject to constraints of contiguity, compactness, convexity and size. Since the districting a4ects urban emergency services, there also exist quality-of-service cons...

After every U.S. national census, a state legislature is required to redraw the boundaries of congressional districts in order to account for changes in population. At the moment this is done in a highly partisan way, with districting done in order to maximize the benefits to the party in power. This is a threat to U.S's democracy. There have been proposals to take the re-districting out of the...