@Brian_Olson and others who are interested,
Do you still think “lowest average distance from the center of each census block to the center of the district” is the best metric for evaluating a map?
Have you tried the square of the distance? Do you have maps or examples showing why that would be better or worse?
How are you defining the center of the block and the district? Some geographic center? Or a population weighted center?
A friend of mine wants to run an initiative that re-districts our city based on a good algorithm.
~ Andy Jennings