Abstract | ||
---|---|---|
We study the facial structure of two important permutation polytopesin Rn2, the Birkhoff or assignment polytope B n , defined as theconvex hull of all n \Theta n permutation matrices, and the asymmetrictraveling salesman polytope T n , defined as the convex hull of thosen \Theta n permutation matrices corresponding to n-cycles. Using an isomorphismbetween the face lattice of B n and the lattice of elementarybipartite graphs, we show, for example, that every pair of vertices ofB n ... |
Year | DOI | Venue |
---|---|---|
1996 | 10.1007/BF01844844 | Combinatorica |
Keywords | DocType | Volume |
Primary: 52 B 05, 52 B 12, Secondary: 90 C 27 | Journal | 16 |
Issue | ISSN | Citations |
2 | 1439-6912 | 1 |
PageRank | References | Authors |
0.36 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Louis J. Billera | 1 | 279 | 57.41 |
A. Sarangarajan | 2 | 31 | 9.42 |