On the truncated assignment polytope |
| |
| Authors: | Richard A Brualdi Geoffrey M Lee |
| |
| Institution: | Department of Mathematics University of Wisconsin Madison, Wisconsin 53706, USA |
| |
| Abstract: | We investigate the convex polytope Ωm,n(r) which is the convex hull of the m × nr-subpermutation matrices. The faces of Ωm,n(r) are characterized, and formulae are obtained to compute their dimensions. The faces of Ωm,n(r) are themselves convex polytopes, and we determine their facets. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
