See the [Wikipedia page][1] for the Birkhoff polytope. It says that equivalent results were obtained by Steinitz in 1894 and by Kőnig in 1916. [1]: http://en.wikipedia.org/wiki/Birkhoff_polytope