Next steps - towards version 2

I have the world's greatest compact district solver. Now what?
I think the biggest shortcoming that I run into the most often when talking to people about this is the realpolitik and practical administerability shortcomings of my maps. Rivers and county lines and city lines are being crossed willy nilly, and things would actually be better if we kept some people together in definable 'natural' groupings.

So, two likely next major features:
  • Keep-Together Regions. If the entirety of some defined region isn't within an end district, people in it on both sides count as further away from their district center by some penalty amount.
  • Do Not Cross Lines. If a district is split by one of these lines, people on the far side of it from the center count as further away from the center by some penalty amount.
The keep-together-regions can probably be automatically extracted from Census data that defines city lines and county lines and metropolitan areas. I think do-not-cross-lines will probably have to be set by hand, probably down the middle of rivers and mountain ranges and such. If adopted by law, I'd expect the initial law set by the legislature to define these kinds of features and the strengths of their penalties. Could this be used to game the system? Probably. But I hope these kinds of things will be more justifiable and requiring of justification, and hopefully still produce good results.
I think my goal is to still have a fully automatic solver that makes some sort of 'optimal' districting that is impartial to political gerrymandering. I still think it is key to have a codified measure of what a good district is. I think these kinds of modifications will tweak the naive definition of optimal towards something more practically implementable and palatable to the public and the politicians.


  1. I have actually been proposing to people that we redistrict with statistical models and I have heard the same complaint. My big question to those who take issue with crossing geographical and political lines is whether my (or your) proposal would do better than we currently are doing? I live in Texas and I am sure you know about our lovely district lines. I can't imagine that a statistical model could cross more boundaries than the gerrymandered districts Texas has produced.