Back to Search
Start Over
FACETS AND VERTICES OF TRANSPORTATION POLYTOPES
- Source :
- DTIC AND NTIS
- Publication Year :
- 1967
-
Abstract
- Transportation polytopes are a special class of polytopes arising as sets of feasible solutions to transportation problems. The same polytopes are formed by all nonnegative matrices with specified row sums and column sums. Such matrices can be considered as generalized doubly stochastic matrices. The combinatorial structure--in particular, the number of vertices--of transportation polytopes is examined. (Author)<br />Prepared in cooperation with Boeing Scientific research Labs., Seattle, Wash. Mathematics Research Lab., Rept. nos. D1-82-0662, Mathematical Note-536.
Details
- Database :
- OAIster
- Journal :
- DTIC AND NTIS
- Notes :
- text/html, English
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.ocn831476673
- Document Type :
- Electronic Resource