Generalized polymatroids and submodular flows (Q1116889)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalized polymatroids and submodular flows |
scientific article |
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
