Earlier quoted context omitted.
Which optimization criteria and algorithm to use is also a political decision, and the people making that decision are the same as the ones responsible for massive gerrymandering. It's actually easier to defend perverse results[1] if they're the consequence of a redistricting from scratch by the "fair" algorithm you've chosen rather than arbitrarily switching parts of cities from one countryside district to another i…
Its worth noting that almost any party-blind algorithm for drawing district lives is going to overrepresent Republicans, because Democratic support is very concentrated in large cities, resulting in most party-blind algorithms creating few super majority Democratic districts and many bare majority Republican districts. (Few and many both being in relation to the proportion of each party in the populace.)
Most gerrymandering doesn't bias rural districts; it biases suburban districts that are marginal majorities (usu republican) only after redrawing the lines. Any automatic line redrawing algorithm will defeat this, since it takes a lot of perverse effort to draw boundaries that are sufficiently biased to serve Machiavellian pols.