MONGE SEQUENCES, ANTIMATROIDS, AND THE TRANSPORTATION PROBLEM WITH FORBIDDEN ARCS

被引：16

作者：

DIETRICH, BL

机构：

[1] IBM T.J. Watson Research Center, Yorktown Heights, NY 10598

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1990年 / 139卷

关键词：

D O I：

10.1016/0024-3795(90)90393-Q

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper considers the transportation problem, both in the standard form and in the case where flow is prohibited on some arcs. We review the celebrated Monge sequence result for the standard problem, give an antimatroid interpretation of an algorithm for constructing Monge sequences or determining that none exist, and extend this algorithm and the antimatroid interpretation to include the case of forbidden arcs. © 1990.

引用

页码：133 / 145

页数：13