I have found a paper on a generalization of the Birkhoff-von Neumann theorem here:

[http://cowles.econ.yale.edu/conferences/sum-09/theory/che.pdf][1]


  [1]: http://cowles.econ.yale.edu/conferences/sum-09/theory/che.pdf