How to reduce workload

Redistricting Optimization is NP-Hard Computation. The more polygons (or the more nodes in the polygons), the heavier the computation. There are several ways to reduce the workload and calculation time.

Simplify the data

Simplify the polygon can reduce the data size and therefore reduce the workloads. iRedistrict doesn't provide the function to simplify polygons. QGIS can be used to do the simplification. QGIS is free: https://www.qgis.org/

Use cluster to reduce workloads

The clustering function can produce a number of clusters to replace the original units. For example, produce 1000 clusters for 10K units, can reduce the number of polygons from 10K to 1K. Usually, if the data size is larger than

Use COI to reduce the workloads

COI groups units into one larger area. It helps to reduce the number of polygons and reduce the workloads.

Last updated