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