A laminarity property of the polyhedron described by a weakly posi-modular set function

A laminarity property of the polyhedron described by a weakly posi-modular set function

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.