Find out how to access previewonly content
, Volume 42, Issue 1, pp 489563
First online:
Generalized polymatroids and submodular flows
 András FrankAffiliated withDepartment of Computer Science, Eötvös University Budapest, Mathematical Institute
 , Éva TardosAffiliated withDepartment of Computer Science, Eötvös University Budapest, Mathematical Institute
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
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, we summarize many known results within this general framework.
 Title
 Generalized polymatroids and submodular flows
 Journal

Mathematical Programming
Volume 42, Issue 13 , pp 489563
 Cover Date
 198804
 DOI
 10.1007/BF01589418
 Print ISSN
 00255610
 Online ISSN
 14364646
 Publisher
 SpringerVerlag
 Additional Links
 Topics
 Industry Sectors
 Authors

 András Frank ^{(1)}
 Éva Tardos ^{(1)}
 Author Affiliations

 1. Department of Computer Science, Eötvös University Budapest, Mathematical Institute, Múzeum körút 68, 1088, Budapest VIII, Hungary