Title of article :
A laminarity property of the polyhedron described by a weakly posi-modular set function
Author/Authors :
Satoru Fujishige، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
4
From page :
123
To page :
126
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.
Keywords :
Posi-modular set function , Facet , Polyhedron , Laminar family
Journal title :
Discrete Applied Mathematics
Serial Year :
2000
Journal title :
Discrete Applied Mathematics
Record number :
885047
Link To Document :
بازگشت