Communication
A note on Frank's generalized polymatroids

https://doi.org/10.1016/0166-218X(84)90117-3Get rights and content
Under an Elsevier user license
open archive

Abstract

A. Frank introduced a concept of generalized polymatroid. We show that a generalized polymatroid is a projection of a base polyhedron associated with a submodular system and discuss implication of this observation such as characterizations of faces, the intersection theorem and the greedy algorithm for generalized polymatroids.

Cited by (0)

∗

On leave from Institute of Socio-Economic Planning, University of Tsukuba, Sakura, Ibaraki 305, Japan. Research supported by the Alexander-von-Humboldt Fellowship (1982/83), West Germany.

Copyright © 1984 Published by Elsevier B.V.