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
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 expressdoi:10.15807/jorsj.26.309 fatcat:7tvi2hyktncpfh4ujh5matdnku