The Theory of Apportionment and Just-In-Time Sequences

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 127)

The apportionment problem and theory have their roots in the proportional representation system intended for the House of Representatives of the United States where each state receives seats in the House proportionally to its population. This chapter reviews these results of the apportionment theory that are most relevant to the topic of just-in-time optimization. It follows the excellent expositions of the basics of the theory presented in the books by Balinski and Young [2], and Young [3]. However, the chapter also includes new results obtained since these publications — especially in the context of the theory's new applications presented in this book.

The apportionment theory has been developed to address the problem of fair representation or “meeting the ideal of one man, one vote” as Balinski and Young put it in the title of their book. This ideal is clearly a fundamental one yet, as one feels, unattainable, and thus the apportionment problem is not just a problem in mathematics.


Parametric Method Impossibility Theorem Divisor Function House Size Population Monotone 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2009

Personalised recommendations