Accession Number : AD0661124

Title :   FACETS AND VERTICES OF TRANSPORTATION POLYTOPES,

Descriptive Note : Technical rept.,

Corporate Author : WASHINGTON UNIV SEATTLE DEPT OF MATHEMATICS

Personal Author(s) : Klee,Victor ; Witzgall,Christoph

Report Date : OCT 1967

Pagination or Media Count : 41

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)

Descriptors :   (*TRANSPORTATION, MATHEMATICAL MODELS), MATRICES(MATHEMATICS), TOPOLOGY, TRANSCENDENTAL FUNCTIONS, STOCHASTIC PROCESSES, GRAPHICS, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE