Apportionments with minimum Gini index of disproportionality: a Quadratic Knapsack approach

The ultimate goal of proportional apportionment methods is the minimization of disproportionality, i.e., unequal distribution of political representation among voters, or citizens. The Gini index is a well known tool for measuring inequality. In this work we propose a quotient method that minimizes the Gini index of disproportionality. Our method reduces the rounding of quotas to an instance of quadratic knapsack, a widely studied combinatorial optimization problem. Preliminary computational results, including real cases from the EU Parliament and the US House of Representatives, show that the method is effective, since the instances to solve are rather easy.