Generalized polymatroids and submodular flows

Generalized polymatroids and submodular flows

0.00 Avg rating0 Votes
Article ID: iaor1988644
Country: Netherlands
Volume: 42
Issue: 3
Start Page Number: 489
End Page Number: 563
Publication Date: Dec 1988
Journal: Mathematical Programming
Authors: ,
Abstract:

Polyhedra related to matroids and sub- or supermodular functions play a central role in combinatorial optimization. The purpose of this paper is to present a unified treatment of the subject. The structure of generalized polymatroids and submodular flow systems is discussed in detail along with their close interrelation. In addition to providing several applications, the authors summarize many known results within this general framework.

Reviews

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