A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES

分配束上の劣モジュラ関数について

1983
*
Journal of the Operations Research Society of Japan
*

分配束上の劣モジュラ関数について

Let D be a distributive lattice formed by subsets of a finite set E with 1/>, E E D and let R be the set of reals. Also let f be a submodular function from D into R with f(l/» = O. We determine the set of extreme points of the base polyhedron and give upper and lower bounds of f which can be obtained in polynomial time in IEI under mild assumptiOl\s. Without loss of generality we assume throughout the present paper that "each T. e: P of the poset P = (P,~) has cardinality one" ~ and we express

doi:10.15807/jorsj.26.309
fatcat:7tvi2hyktncpfh4ujh5matdnku