Monotonicity of polymatroids
Unlike matroids, it is observed that there is an upper bound for the numberk such that the polymatroid isk-monotone. We define this upper bound as the monotonicity of polymatroid. We aim to calculate the value of this quantity in terms of the ground rank function of the polymatroid.
KeywordsPolymatroids Knapsack problems monotonicity
Unable to display preview. Download preview PDF.