Supermodularity in Various Partition Problems
- 52 Downloads
Supermodular and submodular functions have attracted a great deal of attention since the seminal paper of Lovász. Recently, supermodular functions were studied in the context of some optimal partition problems. We completely answer a question arisen there whether a certain partition function is supermodular.
Unable to display preview. Download preview PDF.
- 1.Gao, B., Hwang, F.K., Li, W.W.-C. and Rothblum, U.G. (1999), Partition polytopes over 1-dimensional points, Math. Prog. 85: 335-362.Google Scholar
- 2.Hwang, F.K. and Rothblum, U.G., Partitions: Clustering and Optimality, (in progress).Google Scholar
- 3.Lovász, L., Submodular functions and complexity, in A. Bachem et al. (eds.), Mathematical Programming: The State of the Art, pp. 235-257.Google Scholar