Article ID: | iaor1991269 |
Country: | Netherlands |
Volume: | 9 |
Issue: | 2 |
Start Page Number: | 115 |
End Page Number: | 120 |
Publication Date: | Mar 1990 |
Journal: | Operations Research Letters |
Authors: | Gonzales Jaime |
A characterization of the extreme points of the Sparse dual transportation polyhedra via ‘signatures’ is presented. The characterization is used to derive an upper bound on the number of extreme points of such polyhedra, which can be realized.