| Article ID: | iaor20013567 |
| Country: | Netherlands |
| Volume: | 100 |
| Issue: | 1/2 |
| Start Page Number: | 123 |
| End Page Number: | 126 |
| Publication Date: | Mar 2000 |
| Journal: | Discrete Applied Mathematics |
| Authors: | Fujishige Satoru |
Recently, Nagamochi and Ibaraki have introduced a concept of posi-modular set function and considered the structure of the polyhedron described by an intersecting submodular and posi-modular function. They showed that the facets of the polyhedron form a laminar family. We show that such a laminarity property also holds for a much more general class of set functions, called weakly posi-modular set functions, without submodularity.