A proof of Fulkerson's characterization of permutation matrices

@article{Cruse1975APO,
  title={A proof of Fulkerson's characterization of permutation matrices},
  author={A. B. Cruse},
  journal={Linear Algebra and its Applications},
  year={1975},
  volume={12},
  pages={21-28}
}
  • A. B. Cruse
  • Published 1975
  • Mathematics
  • Linear Algebra and its Applications
Abstract A method is described for obtaining the facets of certain convex polyhedra from the optimal solutions to a related linear programming problem. This approach provides a direct proof, via the duality principle, for a result of D.R. Fulkerson, and leads to a class of readily constructible examples of the so-called “blocking pairs” of polyhedra introduced by Fulkerson in [6]. 
9 Citations

References

SHOWING 1-10 OF 13 REFERENCES
Blocking and anti-blocking pairs of polyhedra
  • 418
A constructive decomposition and Fulkerson's characterization of permutation matrices
  • P. O'Neil
  • Computer Science, Mathematics
  • Discret. Math.
  • 1971
  • 3
A note on symmetric doubly-stochastic matrices
  • A. B. Cruse
  • Computer Science, Mathematics
  • Discret. Math.
  • 1975
  • 19
Convex Sets of Doubly Stochastic Matrices
  • 9
Multidimensional stochastic matrices and patterns
  • 23
...
1
2
...