Generalized polymatroids and submodular flows (Q1116889)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Generalized polymatroids and submodular flows |
scientific article; zbMATH DE number 4089330
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalized polymatroids and submodular flows |
scientific article; zbMATH DE number 4089330 |
Statements
Generalized polymatroids and submodular flows (English)
0 references
1988
0 references
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.
0 references
truncation
0 references
bi-truncation
0 references
greedy algorithm
0 references
facets
0 references
total dual integrality
0 references
Polyhedra
0 references
matroids
0 references
supermodular functions
0 references
generalized polymatroids
0 references
submodular flow systems
0 references
