Abstract
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.
Similar content being viewed by others
References
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.
Hwang, F.K. and Rothblum, U.G., Partitions: Clustering and Optimality, (in progress).
Lovász, L., Submodular functions and complexity, in A. Bachem et al. (eds.), Mathematical Programming: The State of the Art, pp. 235-257.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hwang, F.K., Liao, M.M. & Chen, C. Supermodularity in Various Partition Problems. Journal of Global Optimization 18, 275–282 (2000). https://doi.org/10.1023/A:1008397707916
Issue Date:
DOI: https://doi.org/10.1023/A:1008397707916