The median partition and submodularity
作者：
Highlights：
• Submodular remoteness functions for the Median Partition Problem of a finite data set is studied.
• Refinement relationships among the median partitions and quota rules are provided.
• Refinement relationships among the median partitions and the members of the profile are investigated.
• The associated reduction of the search space is computed.
• The results presented here remain valid in an arbitrary semimodular lattice.
摘要
•Submodular remoteness functions for the Median Partition Problem of a finite data set is studied.•Refinement relationships among the median partitions and quota rules are provided.•Refinement relationships among the median partitions and the members of the profile are investigated.•The associated reduction of the search space is computed.•The results presented here remain valid in an arbitrary semimodular lattice.
论文关键词：Submodularity,Lattice of partitions,Median partition
论文评审过程：Received 24 February 2021, Revised 7 June 2021, Accepted 9 June 2021, Available online 24 June 2021, Version of Record 24 June 2021.
论文官网地址：https://doi.org/10.1016/j.amc.2021.126450
