An operator theory of parametric programming for the generalized transportation problem: I. Basic theory
作者:
V. Balachandran,
G. L. Thompson,
期刊:
Naval Research Logistics Quarterly
(WILEY Available online 1975)
卷期:
Volume 22,
issue 1
页码: 79-100
ISSN:0028-1441
年代: 1975
DOI:10.1002/nav.3800220108
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThis paper gives a new organization of the theoretical results of the Generalized Transportation Problem with capacity constraints. A graph‐theoretic approach is utilized to define the basis as a one‐forest consisting of one‐trees (a tree with an extra edge). Algorithmic development of the pivot‐step is presented by the representation of a two‐tree (a tree with two extra edges). Constructive procedures and proofs leading to an efficient computer code are provided. The basic definition of an operator theory which leads to the discussion of various operators is also given. In later papers we will present additional results on the operator theory for the generalized transportation problem based on the results in the pres
点击下载:
PDF
(1103KB)
返 回