Flow Network Formulations of Polymatroid Optimization Problems (Q4740302)

From MaRDI portal





scientific article; zbMATH DE number 3795646
Language Label Description Also known as
default for all languages
No label defined
    English
    Flow Network Formulations of Polymatroid Optimization Problems
    scientific article; zbMATH DE number 3795646

      Statements

      Flow Network Formulations of Polymatroid Optimization Problems (English)
      0 references
      1982
      0 references
      polymatroidal network flow model
      0 references
      capacity constraints
      0 references
      polymatroid rank functions
      0 references
      matroid optimization
      0 references
      problems of gammoids
      0 references
      linking systems
      0 references
      min-max theorem
      0 references
      max-flow min-cut theorem
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references