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.