Sparse dual transportation polyhedra: Extreme points and signatures

Sparse dual transportation polyhedra: Extreme points and signatures

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.