The Birkhoff polytope is a convex polytope whose points are doubly stochastic matrices and whose vertices are permutation matrices.
Questions tagged [birkhoff-polytopes]
33 questions
The Birkhoff polytope is a convex polytope whose points are doubly stochastic matrices and whose vertices are permutation matrices.