FACETS AND VERTICES OF TRANSPORTATION POLYTOPES,

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)

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1967
Accession Number
AD0661124

Entities

People

  • Christoph Witzgall
  • Victor Klee

Organizations

  • University of Washington

Tags

DTIC Thesaurus Topics

  • Behavior And Behavior Mechanisms
  • Behavioral Disciplines And Activities
  • Behavioral Sciences
  • Cooperation
  • Mathematics
  • Scientific Research
  • Transportation

Fields of Study

  • Mathematics

Readers

  • Computer Vision.
  • Linear Algebra
  • Logistics and Supply Chain Management.